今年暑假不AC(贪心算法)

来源:互联网 发布:mac ie浏览器兼容 编辑:程序博客网 时间:2024/04/29 23:04
#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);}}


 

原创粉丝点击