1215 2015 198 1810 154 146 125 102 93 80 73 41 3Example Output
5Hint
Author
从活动时间结束最早的开始,先排序,后计算
#include<stdio.h>
struct dog{ int s, e;} a[101], t;int main(){ int n, i, j, min; while(scanf("%d", &n) != EOF) { for(i = 0; i < n; i++) { scanf("%d%d", &a[i].s, &a[i].e); } for(i = 0; i < n - 1; i++) { for(j = i + 1; j < n; j++) { if(a[i].e > a[j].e) { t = a[i]; a[i] = a[j]; a[j] = t; } } } min = a[0].e; j = 1; for(i = 0; i < n; i++) { if(a[i].s >= min) { j++; min = a[i].e; } } printf("%d/n", j); } return 0;}
新闻热点
疑难解答