hdu 2779

贪心，注意贪的不是终止时间，因为有可能数据：

 

5
9 10
9 10
8 11
10 11
10 11

 

 

如果贪心贪终止时间结果是4，而事实上[8,9]是可以用的

 

#include #include #include #include using namespace std; bool flag[50]; struct time { int start; int end; bool operator <(const time a)const { if(a.end==end) return a.startQ; int i,n,j=0,t; while(++j) { memset(flag,false,sizeof(flag)); scanf("%d",&n); if(!n) return 0; for(i=0;i