杭电-今年暑假不AC

节目安排 目

安排

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
   
   
   
   


   
   

题意：

输入的12表示有12个节目，每行的两个数分别表示这个节目的开始时间和结束时间；

输出的5表示最多能看5个完整的节目。

以下是我的代码：

#include<iostream>
using namespace std;
typedef struct jiemu//定义一个结构体用来存储节目的star时间和end时间：
{
	int s;
	int e;
}jie;
jie c[100];
int cmp(const void *a,const void *b){//定义一个cmp函数用来将结构体jie的节目end时间变量按照升序排序
	return(*(jie*)a).e-(*(jie*)b).e;
}
int main()
{
	int i,n,m,p;
	while(scanf("%d",&n)&&n!=0){
		for(i=0;i<n;i++)
			scanf("%d%d",&c[i].s,&c[i].e);
		m=1;
		qsort(c,n,sizeof(c[0]),cmp);//快排法
		for(i=0;i<n-1;i++)
			for(p=i+1;p<n;p++)
				if((c[i].e)<=(c[p].s)){//如果前一个节目的结束时间小于或者等于后一个节目的开始时间
					m++;               //m计数加一；
					i=p-1;            //节目后移；
					break;
				}
				cout<<m<<endl;
				}
	return 0;
}

因为是节目的两个属性，开始时间和结束时间，所以我想到了结构体和他的两个变量的关系，SO，我用了结构体。