九度 1375 陈博的完美主义

http://ac.jobdu.com/problem.php?id=1375

 

1.大于N的，肯定需要被改变

2.在N以内的，还没出现过的数字，不需要改变

3.在N以内的，已经出现过的数字，需要改变

#include <stdio.h>
int N;
bool flag[100002];
void init()
{
    int i;
    for(i=0;i<=N;i++){
        flag[i]=false;
    }
}

int main()
{
    while(scanf("%d",&N)!=EOF){
        int i;
        int num,total_num=0;
        init();
        for(i=0;i<N;i++){
            scanf("%d",&num);
            if(num>N){
                total_num++;
            }else if(num>=1&&num<=N&&!flag[num]){
                flag[num]=true;
            }else{
                total_num++;
            }
        }
        printf("%d\n",total_num);
    }
}