pat1144 The Missing Number

最新推荐文章于 2022-11-27 05:43:10 发布

原创最新推荐文章于 2022-11-27 05:43:10 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

82 篇文章

订阅专栏

博客主要围绕输出给定序列中未出现的最小正整数展开。解题思路是将序列中的正数排序并去重，然后进行遍历。最后给出了相应代码。

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

题意：输出给定序列中没有出现的最小正整数。

思路：把正数排序去重后遍历一下就好。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int MAX_N = 100010;
int len = 0, n, x;
int a[MAX_N];

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%d", &n);
    len = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        if (x > 0) {
            a[len++] = x;
        }
    }
    sort(a, a+len);
    len = unique(a, a+len) - a;
    int ans = 1;
    for (int i = 0; i < len; i++) {
        if (a[i] > ans) {break;}
        ans++;
    }
    printf("%d\n", ans);
    return 0;
}