标签:
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
5
#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; const int maxn=100+10; struct node{ int b,f; }a[maxn]; bool cmp(node a,node b)//从小到大排序 { return a.f<b.f; } int main() { int n,i,res,tmp; while(scanf("%d",&n)==1&&n) { res=1; for(i=0;i<n;i++) { scanf("%d%d",&a[i].b,&a[i].f); } sort(a,a+n,cmp); tmp=a[0].f; for(i=1;i<n;i++) { if(a[i].b>=tmp) { tmp=a[i].f; res++; } } printf("%d\n",res); } return 0; }
标签:
原文地址:http://www.cnblogs.com/Annetree/p/5509525.html