首页 > 其他 > 详细

hdu 1.3.3 今年暑假不AC

时间:2014-05-25 16:03:35      阅读:365      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
//简单....
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 }
bubuko.com,布布扣

 

 

 

hdu 1.3.3 今年暑假不AC,布布扣,bubuko.com

hdu 1.3.3 今年暑假不AC

原文:http://www.cnblogs.com/imLPT/p/3750852.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!