标签：
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
“今年暑假不AC？”
Input
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据 Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
Output
对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。
Sample Input
12
Sample Output
5
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 5 using namespace std; 6 7 struct tv 8 { 9 int s; 10 int e; 11 int len; 12 }t[100]; 13 14 typedef struct tv TV; 15 16 17 bool cmp(const TV &a,const TV &b) 18 { 19 if(a.e<=b.e) return true; 20 return false; 21 } 22 23 void select(int n,TV t[],bool b[]) 24 { 25 b[1]=true; 26 int preEnd=1; 27 for(int i=2;i<n+1;i++) 28 { 29 if(t[i].s>=t[preEnd].e) 30 { 31 b[i]=true; 32 preEnd=i; 33 } 34 } 35 } 36 37 main() 38 { 39 int i,n,numb=0; 40 bool b[100]={0}; 41 42 while(~scanf("%d",&n)&&n) 43 { 44 getchar(); 45 for(i=0;i<100;i++) 46 b[i]=0; 47 numb=0; 48 for(i=1;i<n+1;i++) 49 { 50 scanf("%d %d",&t[i].s,&t[i].e); 51 getchar(); 52 } 53 sort(t,t+n+1,cmp); 54 55 select(n,t,b); 56 57 for(i=1;i<n+1;i++) 58 if(b[i]) numb++; 59 printf("%d\n",numb); 60 61 } 62 63 64 }
标签：
原文地址：http://www.cnblogs.com/GY8023/p/4570876.html
