HDU 2037 今年暑假不AC

题目地址：点击打开链接

思路：贪心，选时间结束早的

AC代码：

#include <iostream>
#include<cstdlib>

using namespace std;

struct TV
{
int start;
int end;
}a[120];
int cmp(const void *_a,const void *_b)
{
struct TV *a = (TV*)_a;
struct TV *b = (TV*)_b;
return a->end - b->end;
}
int main()
{
int n,i,sum,end;
while(cin>>n && n)
{
sum = 1;
for(i=0; i<n; i++)
{
cin>>a[i].start>>a[i].end;
}
qsort(a,n,sizeof(a[0]),cmp);
end = a[0].end;
for(i=1; i<n; i++)
{
if(a[i].start >= end)
{
sum++;
end = a[i].end;
}
}
cout<<sum<<endl;
}
return 0;
}