題目描述：
“今年暑假不AC？”“是的。”“那你幹什麼呢？”“看世界盃呀，笨蛋！”“@#$%^&*%...”確實如此，世界盃來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔向電視作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）
輸入：
輸入資料包含多個測試例項，每個測試例項的第一行只有一個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料Ti_s,Ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用一個正整數表示。n=0表示輸入結束，不做處理。
輸出：
對於每個測試例項，輸出能完整看到的電視節目的個數，每個測試例項的輸出佔一行。
樣例輸入：
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
樣例輸出：
5

說實話，一開始做到這個題真不會做，最後是看的《2013年王道論壇計算機考研機試指南》這本書的提示做的，但是並沒有看程式碼，只看瞭解題思路，一開糾結的地方就和書上寫的一樣，整個結構體是按照選擇開始時間最短還是按照持續時間最短來排序，但我們測試幾組資料之後就發現都不對，就無從下手了，但是根據書上猜想，按照結束時間來排序，測試資料發現是正確的，核心的證明如下(圖片來源於書)：

最後，程式碼如下：

#include <stdio.h>
#include <stdlib.h>
#define MAXN 101

struct Time{
	int tis;
	int tie;
}time[MAXN];

int cmp(const void *a,const void *b){
	struct Time *aa=(struct Time*)a;
	struct Time *bb=(struct Time *)b;
	return aa->tie-bb->tie;
}

int main(int argc, char *argv[]) {
	int n,i,j,count;
	while(scanf("%d",&n)!=EOF&&n){
		count=1;
		for(i=0;i<n;i++){
			scanf("%d%d",&time[i].tis,&time[i].tie);
		}
		qsort(time,n,sizeof(time[0]),cmp);
		i=0;
		while(i<n){
			for(j=i;j<n;j++){
				if(time[j].tis>=time[i].tie) break;
			}
			if(j==n) break;
			i=j;
			count++;
		}
		printf("%d\n",count);
	}
	return 0;
}
 

如果文章有什麼錯誤或者有什麼建議，歡迎提出，大家共同交流，一起進步

文章轉載請註明出處，請尊重智慧財產權