HDU 2037
来源:互联网 发布:java bloomfilter原理 编辑:程序博客网 时间:2024/06/05 15:48
思路:在可选的工作中,每次都选择结束时间最早的工作,就是贪心的思想,因为结束时间越早可选的工作也就越多
#include<stdio.h>#include<stdlib.h>typedef struct{ int start; int end;}Node;Node a[101];int comp(const void *a,const void *b){ return (*(Node *)a).end-(*(Node *)b).end;}int main(){ int n,i,temp,sum; //freopen("in.c","r",stdin); while(~scanf("%d",&n)&&n) { for(i = 0;i < n;i ++) scanf("%d%d",&a[i].start,&a[i].end); qsort(a,n,sizeof(a[0]),comp); temp = -1; sum = 0; for(i = 0;i < n;i ++) { if(temp <= a[i].start) { sum++; temp = a[i].end; } } printf("%d\n",sum); } return 0;}
0 0
- HDU 2037
- hdu 2037
- HDU 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- HDU 2037
- HDU 2037
- HDU 2037
- HDU-2037
- hdu 2037 hdoj 2037
- hdu 2037 贪心
- HDU-2037 贪心
- hdu 2037 贪心小水题
- HDU 2571
- Codeforces 201(DIV2)B
- Codeforces 202(DIV2)A
- HDU 1062
- HDU 1061
- HDU 2037
- HDU 2082
- Linux 下 vim/Gvim配置
- HDU 3790
- HDU 1312
- HDU 1241
- HDU 1016
- 学习zigbee入门-10
- HDU 1978