今年暑假不AC(贪心算法)
2012-10-30 15:09
302 查看
#include<stdio.h> main(){ int a[100],b[100],n; int count, flag, i, j, t; while(scanf("%d", &n)&&n){ /*首先将始终时间输入*/ for(i=0; i<n; i++){ scanf("%d%d", &a[i],&b[i]); } /*将输入以结束时间排序*/ for(i=0; i<n-1; i++){ for(j=0; j<n-1-i; j++){ if(b[j]>b[j+1]){ t = b[j]; b[j] = b[j+1]; b[j+1] = t; t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } count = 0; flag = 0; for(i=0; i<n; i++){ if(a[i]>=flag){ flag = b[i]; count ++; } } printf("%d\n", count); } }
相关文章推荐
- 杭电ACM 今年暑假不AC 2037(关于最简单的贪心算法)
- [ACM_HDU_2037]今年暑假不AC(贪心算法)
- 今年暑假不AC-贪心算法
- hdu_2037_今年暑假不AC(贪心算法)
- 贪心算法感悟之区间问题(白书例题和HDU2037 今年暑假不AC)
- hud——2037今年暑假不AC(贪心算法)
- ACM HDOJ 今年暑假不AC(贪心算法)
- (贪心算法)HDU 2037 今年暑假不AC
- 贪心算法小结。今年暑假不AC&&Radar Installation&&Y2K Accounting Bug&&Minimal Coverage
- HDU-2037今年暑假不AC(贪心算法)
- 【hdu2037】今年暑假不AC——贪心算法
- 题目1434:今年暑假不AC[贪心算法]
- Hdu:2037 今年暑假不AC 贪心算法
- 【杭电oj】2037今年暑假不AC(贪心算法)
- 杭电acm 2037 今年暑假不AC(贪心算法)
- 九度考研机试教程 22-题目1434:今年暑假不AC 贪心算法
- hdoj2037 贪心算法——今年暑假不AC
- 今年暑假不AC(hdu2037,贪心算法-选择不相交区间)
- hdu 1.3.1今年暑假不AC(贪心算法)
- 杭电 2037 今年暑假不AC 贪心算法 附解题思路