codeforces 401 B Sereja and Contests【贪心】

题意：给出最后的时间n,div 1必须和div2一起举行，并且div2的时间总是比div1大1

给出Sereja（只能参加div2）参加过的k场比赛的时间,问他最少错过了多少场div2,最多错过了多少场div 2

先扫描一遍单个的没有用过的时间，再扫一遍连续的两个没有用过的时间

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int hash[maxn];

 int main(){
     int n,m;
     cin>>n>>m;
     memset(hash,,sizeof(hash));

     while(m--){
         int x,u,v;
         cin>>x;
         if(x==){
             cin>>u>>v;
             hash[u]=hash[v]=;
         }
         if(x==) {
             cin>>u;
             hash[u]=;
         }
     }

     int minn=,maxx=;

     for(int i=;i<n;i++){
         if(hash[i]==) maxx++;
     }

     for(int i=;i<n-;i++){
         if(hash[i]==&&hash[i+]==) {
             minn++;
             hash[i]=;
             hash[i+]=;
         }
     }

     printf("%d %d\n",maxx-minn,maxx);
     return ;
 }

读题读了好久的说啊-------------- gooooooooooooo