今年暑假不AC（水题）

 

虽然这道题水的不行，但是虽然做了不少题，但是贪心一直是自己的一个BUG，今天稍微做了点，作为理解贪心的一个开始...

 

贪心的特点性质见博客http://blog.csdn.net/u014665013/article/details/40748115

 

打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2037

 

#include <iostream>#include <string>#include<algorithm>using namespace std;struct T{int start,end;}arr[110];bool compare(T a,T b){return a.end<b.end;   //升序排列，如果改为return a>b，则为降序}int main (){int n;while(scanf("%d",&n)&&n!=0){int i=0;int temp=n;while(n--){scanf("%d%d",&arr[i].start,&arr[i].end);i++;}sort(arr,arr+temp,compare);int count=1,mem=arr[0].end;for(int j=1;j<temp;j++)if(arr[j].start>=mem){count++,mem=arr[j].end;}printf("%d\n",count);}return 0;}