标签：种类 node 正整数 相交 sample blog end 暑假 scan
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
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int beginn; /*开始时间*/ 5 int endd; /*结束时间*/ 6 }t[105]; 7 8 bool cmp(node a,node b) 9 { 10 return a.beginn < b.beginn; 11 } 12 int main() 13 { 14 int n; 15 while(cin>>n,n) /*节目种类*/ 16 { 17 for(int i = 0; i < n; i++) 18 scanf("%d %d",&t[i].beginn,&t[i].endd); 19 sort(t,t+n,cmp); 20 int ans = 1; 21 int temp = t[0].endd; 22 for(int i = 1; i < n; i++)/*选择不相交区间*/ 23 { 24 //cout<<t[i].beginn<<" "<<t[i].endd<<endl; 25 if(t[i].beginn >= temp) /*将目前节目开始时间与排序后上一个节目的结束时间比较 若目前时间要晚于上一个节目的结束时间，满足题意要求*/ 26 { 27 ans++; 28 temp = t[i].endd; 29 } 30 else if(t[i].endd < temp) /*目前时间早于上个上个节目的结束时间，判断目前结束时间于上个节目的结束时间*/ 31 temp = t[i].endd; 32 } 33 cout<<ans<<endl; 34 } 35 36 return 0; 37 }
标签：种类 node 正整数 相交 sample blog end 暑假 scan
原文地址：http://www.cnblogs.com/jj81/p/7380277.html
