Problem E

简单题意：尽量看更多的完整的电视节目

解题思路：从看的第一个节目开始，每个节目越早结束越好，按照结束时间，升序排序，如果下一项节目与上一项不冲突，计数+1

AC代码：

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std; 
struct pro{
int s;
int t;
};
bool cmp(const pro &a,const pro &b)
{
if(a.t<=b.t) return true;
else return false;
}
int main()
{
//ifstream cin("e.txt");
pro p[101];
int n,i,j,pre;
while(cin>>n)
{
if(n==0) break;
for(i=0;i<n;i++)
cin >> p[i].s>> p[i].t;
sort(p,p+n,cmp);

//for(i=0;i<n;i++)
// cout<<p[i].s<<" "<<p[i].t << endl;
pre = 0 ;
j=1;
for(i=1;i<n;i++)
{
if(p[pre].t<=p[i].s) {
j++;
pre=i;
}
}
cout << j <<endl;
}

return 0;
}