爆刷PAT（甲级）——之【1144】 The Missing Number（20 分）——排序

最新推荐文章于 2021-08-18 19:29:53 发布

原创最新推荐文章于 2021-08-18 19:29:53 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#爆刷PAT甲级 #算法学习训练 #基础算法编程 #1144 The Missing Number（20 分） #排序算法编程题

PAT甲级【爆刷】专栏收录该内容

35 篇文章

订阅专栏

博客围绕求解序列中缺失的最小正数展开。题意是给定一个序列，要输出其中未出现的最小正数。思路是当序列长度N小于100000时，先对序列排序，然后找出第一个衔接不上的正数，其后的数即为所求。

题意：给一个序列，输出序列里没有出现的最小的正数。

思路：N小于100000，所以排序以后，输出第一个衔接不上的正数，屁股后面那个数就好了。

Code:

#include<bits/stdc++.h>
using namespace std;
#define inf 100009
#define INF 0x3f3f3f3f
#define loop(x,y,z) for(x=y;x<z;x++)
int e[inf];
int main()
{
    int i,j,n;
    scanf("%d",&n);
    loop(i,0,n)scanf("%d",&e[i]);
    sort(e,e+n);
    int ans=1;
    loop(i,0,n)
        if(e[i]>ans&&e[i]>ans+1)break;
        else if(e[i]==ans)ans++;
    printf("%d\n",ans);
    return 0;
}