第一次專題基礎演算法 hdu 2037貪心
阿新 • • 發佈:2019-01-06
//就是貪心 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; struct pro { int begin; int end; }time[105]; bool com(pro a,pro b) { return a.end<b.end; } int main() { int n; while(~scanf("%d",&n)&&n){ int sum=0,temp=0;//注意放在迴圈內啊啊啊啊啊啊 memset(time,-1,sizeof(time)); for(int i=0;i<n;i++){ scanf("%d%d",&time[i].begin,&time[i].end); } sort(time,time+n,com); for(int i=0;i<n;i++){ if(temp<=time[i].begin){//比較用temp=0存一下結束時間 sum++; temp=time[i].end; } } printf("%d\n",sum); } return 0; }