标签：nbsp 多个 main name 它的 blog 电视 完整 span
Input
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
Output
对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。
Sample Input
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
Sample Output
5
其实道理还是简单，但是一开始思路不好找，我做了近两个小手，还是不明所以，最后还是借鉴的麻佬（隔壁好基友）的，主要思路就是找到进行时间最短的那个，然后以它为基准找开始时间比结束时间大
的开始时间，找到一个，计数加一，以此类推，代码：
#include<iostream> #include<cstring> #include<string> #include<sstream> #include<algorithm> using namespace std; int n,ma,cnt; struct te{ int sta,sto; }t[105]; int cmp(te a,te b){ if(a.sta<b.sta)return a.sta<b.sta; return a.sto<b.sto; } // //int dfs(int a,int b,int c){ // // for(int i=c;i<=n;i++){ // // if(t[i].sta>=b&&i<n-1){ // // cnt++; // if() // dfs(t[i].sta,t[i].sto,i+1); // } //else //if(i==n-1&&t[i].sta>=b){ // // cnt++; // // cout<<"####"<<cnt<<endl; // if(ma<cnt) // {ma=cnt;} // cnt=0; // break; // } // //} // return ma; //} int main(){ int a,b; while(cin>>n&&n){ cnt=0; memset(t,0,sizeof(t)); for(int i=0;i<n;i++ ){ cin>>a>>b; t[i].sta=a; t[i].sto=b; } sort(t,t+n,cmp); struct te a=t[0]; cnt=1; for(int i=1;i<n;i++){ // if(t[i].sta>=t[i-1].sto)cnt++; if(a.sta<=t[i].sta&&a.sto>=t[i].sto) { cnt--; a=t[i]; cnt++; //cout<<a.sta<<" "<<a.sto<<" "<<cnt<<endl; } else if(t[i].sta>=a.sto) { cnt++; a=t[i]; //cout<<a.sta<<" "<<a.sto<<" "<<cnt<<endl; } } cout<<cnt<<endl; } }
标签：nbsp 多个 main name 它的 blog 电视 完整 span
原文地址：http://www.cnblogs.com/xuyibao/p/7117961.html
