hdu 2037 今年暑假不AC

原题:  http://acm.hdu.edu.cn/showproblem.php?pid=2037

//类似会场安排问题,按结束时间由小到大排序

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct A{int bi;int ei;}a[101];int cmp(A a,A b){return a.ei<b.ei;}int main(){int n;scanf("%d",&n);while(n!=0){for(int i=0;i<n;i++){scanf("%d %d",&a[i].bi,&a[i].ei);}sort(a,a+n,cmp);int ans=1;int e=a[0].ei;for(int i=1;i<n;i++){if(a[i].bi>=e){e=a[i].ei;ans++;}}printf("%d\n",ans);scanf("%d",&n);}return 0;}