首页 > 代码库 > hdu 1.3.3 今年暑假不AC
hdu 1.3.3 今年暑假不AC
//简单....
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 using namespace std; 5 6 #define maxn 105 7 8 struct t 9 { 10 int s; 11 int e; 12 }; 13 14 t T[maxn]; 15 int cmp(const void *_p,const void *_q) 16 { 17 t *p = (t *)_p; 18 t *q = (t *)_q; 19 return p->e - q->e; 20 } 21 22 int n; 23 int main() 24 { 25 int res; 26 int cur; 27 while(scanf("%d",&n) && n) 28 { 29 for(int i = 0; i < n; i++) 30 scanf("%d%d",&T[i].s,&T[i].e); 31 qsort(T,n,sizeof T[0],cmp); 32 cur = T[0].e; 33 res = 1; 34 for(int i = 1; i < n; i++) 35 { 36 if(T[i].s >= cur) 37 { 38 cur = T[i].e; 39 res++; 40 } 41 } 42 printf("%d\n",res); 43 } 44 return 0; 45 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。