标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34280 Accepted Submission(s):
18272
1 #include<stdio.h> 2 struct d //结构体,第一次用,感觉不错; 3 { 4 int m; 5 int n; 6 }; 7 int main() 8 { 9 struct d jiemu[100],t; 10 int n,i,j,count; 11 while(~scanf("%d",&n)&&n) 12 { 13 count=1; 14 for(i=0;i<n;i++) 15 scanf("%d %d",&jiemu[i].m,&jiemu[i].n); 16 for(j=0;j<n-1;j++)//对每个节目结束时间进行排序(冒泡); 17 for(i=0;i<n-j-1;i++) 18 { 19 if(jiemu[i].n>jiemu[i+1].n) 20 { 21 t=jiemu[i];jiemu[i]=jiemu[i+1];jiemu[i+1]=t; 22 } 23 } 24 t.n=jiemu[0].n; 25 for(i=1;i<n;i++) 26 { 27 if(jiemu[i].m>=t.n) 28 { 29 count++; //count初值设为1; 30 t.n=jiemu[i].n; 31 } 32 } 33 printf("%d\n",count); 34 } 35 return 0; 36 }
//方法二
1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 struct d 5 { 6 int m; 7 int n; 8 }; 9 10 bool cmp(d m,d n)//对结构体排序;借鉴别人格式;(与sort连用) 11 { 12 return m.n<n.n; 13 } 14 15 int main() 16 { 17 int n; 18 19 while(~scanf("%d",&n)&&n) 20 { 21 d jiemu[100],t;//c++中定义结构变量不用用struct; 22 int i,count=1; 23 for(i=0;i<n;i++) 24 scanf("%d %d",&jiemu[i].m,&jiemu[i].n); 25 26 sort(jiemu,jiemu+n,cmp); 27 28 t.n=jiemu[0].n; 29 for(i=1;i<n;i++) 30 { 31 if(jiemu[i].m>=t.n) 32 { 33 count++; 34 t.n=jiemu[i].n; 35 } 36 } 37 printf("%d\n",count); 38 39 } 40 return 0; 41 }
//感觉爽极了!!
标签:
原文地址:http://www.cnblogs.com/fengshun/p/4541125.html