您的位置:首页 > 其它

今年暑假不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);
}
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: