今年暑假不AC
#include<stdio.h> #include<algorithm> using namespace std; struct node { int s,e; }T[120]; int cmp(node a,node b) { return a.e<b.e; } int main( ) { int N,i,j,k,m,n; while(scanf("%d",&N),N) { int num=0,temp; for(i=0;i<N;i++) scanf("%d%d",&T[i].s,&T[i].e); sort(T,T+N,cmp); num=1; i=0; for(j=1;j<N;j++) { if(T[j].s>=T[i].e) { num++; i=j; } //刚开始时这里搞错了。。 } printf("%d\n",num); } return 0; }
posted on 2011-04-29 18:52 more think, more gains 阅读(167) 评论(0) 编辑 收藏 举报