题目1375：陈博的完美主义（25分）

Aden2224

于 2017-04-24 21:19:49 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/GQ_BOB/article/details/70665118

九度OJ 专栏收录该内容

299 篇文章

订阅专栏

这是一个用C++编写的程序，用于处理一系列整数输入，并计算出其中缺失的正整数数量。程序通过读取整数数组并标记每个出现的正整数来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF){
        int a[100000]={0},b[100001]={0};
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            if(a[i]>0&&a[i]<=n) b[a[i]]=1;
        int num=0;
        for(i=1;i<=n;i++)
            if(b[i]==0) num++;
        printf("%d\n",num);
    }
    return 0;
}
/**************************************************************
    Problem: 1375
    User: cust123
    Language: C++
    Result: Accepted
    Time:130 ms
    Memory:1732 kb
****************************************************************/