码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1.3.3 今年暑假不AC

时间:2014-05-25 16:04:07      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   java   

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

标签:style   class   blog   c   code   java   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!