hdu 3650 杭州赛水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3650

贪心，直到看完所有的电影（就叫电影吧），不解释直接看代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int maxx=101;

struct movie{
	int start;
	int end;
};

movie m[101];

bool cmp(movie a,movie b){
	if(a.start==b.start)return a.end<b.end;
	return a.start<b.start;
}

int main(){
	int n,i,j;
	while(scanf("%d",&n)&&n){
		for(i=0;i<n;i++){
			scanf("%d%d",&m[i].start,&m[i].end);
		}
		sort(m,m+n,cmp);
		int cnt=1,s;
		int day=0;
		bool vis[101];
		memset(vis,false,sizeof(vis));
		while(cnt<=n){
			day++;
			for(i=0;i<n;i++){
				if(!vis[i]){
					s=i;
					break;
				}
			}
			vis[s]=true;
			cnt++;
			for(j=s+1;j<n;j++){
				if(vis[j])continue;
				if(m[j].start>m[s].end){
					vis[j]=true;
					cnt++;
					s=j;
					j=s;
				}
			}
		}
		printf("%d\n",day);
	}
	return 0;
}