题目1434：今年暑假不AC 题目22

遇到的问题：for (i=0;i<N;)这里最好用while，开始的时候我用了for且i++导致出错且错误不好找！

题目描述：

“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

输入：

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

输出：

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

样例输入：

121 33 40 73 815 1915 2010 158 186 125 104 142 90

样例输出：

5

#include <stdio.h>#include <iostream>#include <string>#include <string.h>#include <algorithm>#include <cmath>using namespace std;struct sTime {int iS,iE; sTime(){iS=iE=0;} }; bool cmp(sTime a,sTime b){return a.iS<b.iS;}int FindMin(sTime *a,int start,int n,int &mark){int i=start;int min=a[start].iE;mark=start;for (i=start+1;i<n;i++){if (a[i].iE<=min){min=a[i].iE;mark=i;}}return min;}int main(){int N ;cin>>N;while(N!=0){sTime *t=new sTime[N];int i=0;for (i=0;i<N;i++){cin>>t[i].iS>>t[i].iE;}sort(t,t+N,cmp);int mark,count=0;for (i=0;i<N;){int min=FindMin(t,i,N,mark);count++;i=mark+1;if (i>=N){break;}bool bFind=false;for (int j=i;j<N;j++){if (t[j].iS>=min){i=j;bFind=true;break;}}if (!bFind){break;}}cout<<count<<endl;cin>>N;}return 0; }