杭电oj2037今年暑假不AC原题链接
题目描述:
思路:贪心算法,每次选择观看最早结束的节目
AC代码:
#include <iostream>
#include <algorithm>
using namespace std;
struct node
{
int star;
int end;
};
bool cmp(node a, node b)
{
return a.end < b.end;
}
node mv[105];
int main()
{
int n;
while(cin >> n)
{
if(n == 0) break;
for(int i = 0; i < n; i++)
{
cin >> mv[i].star >> mv[i].end;
}
int cnt = 1;
sort(mv,mv+n,cmp);
int END = mv[0].end;
for(int j = 1; j < n; j++)
{
if(mv[j].star >= END)
{
END = mv[j].end;
cnt++;
}
}
cout << cnt << endl;
}
return 0;
}