CodeForces-137B Permutation

最新推荐文章于 2025-02-06 17:10:23 发布

somniloquy_

最新推荐文章于 2025-02-06 17:10:23 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces

本文链接：https://blog.youkuaiyun.com/somniloquy_/article/details/48494741

CodeForces 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种通过标记数组来查找给定范围内缺失整数的简单算法。该算法首先读取一系列整数，并使用标志数组记录已出现的整数。然后遍历标志数组找出未出现的整数，即为缺失的整数。

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

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int n_max = 5000 + 5;
int n, ans;
int sign[n_max];
int num[n_max];

int main()
{
    while(~scanf("%d", & n))
    {
        for(int i = 0; i < n; i ++)
            scanf("%d", & num[i]);
        memset(sign, 0, sizeof(sign));
        for(int i = 0; i < n; i ++)
            sign[num[i]] = 1;
        int sum = 0;
        for(int i = 1; i <= n; i ++)
            sum += sign[i];
        ans = n - sum;
        printf("%d\n", ans);
    }
    return 0;
}