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; }