C - Alyona and Mex CF682B

最新推荐文章于 2024-07-03 12:19:43 发布

Rutifrl

最新推荐文章于 2024-07-03 12:19:43 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Rutifrl/article/details/51855258

ACM 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案：在一个整数数组中找到未出现的最小正整数。通过先排序再遍历的方式，实现了高效查找。适用于算法入门及面试准备。

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

从小到大排序，每个数可以变成比它自身小的数，找出没有出现在数列中的第一个数

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100002];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int k=1;
    for(int i=0;i<n;i++)
        if(a[i]>=k) k++;
    printf("%d\n",k);
    return 0;
}