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 = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

int hash[maxn];

int main(){
    int n,m;
    cin>>n>>m;
    memset(hash,0,sizeof(hash));
    
    
    while(m--){
        int x,u,v;
        cin>>x;
        if(x==1){
            cin>>u>>v;
            hash[u]=hash[v]=1;
        }
        if(x==2) {
            cin>>u;
            hash[u]=1;
        }        
    }
    
    int minn=0,maxx=0;
    
    for(int i=1;i<n;i++){
        if(hash[i]==0) maxx++;
    }
    
    
    for(int i=1;i<n-1;i++){
        if(hash[i]==0&&hash[i+1]==0) {
            minn++;
            hash[i]=1;
            hash[i+1]=1;
        }
    }
    
    printf("%d %d
",maxx-minn,maxx);
    return 0;
}

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