ds 1.4 心存疑惑的兰_ds显示小分子模型线性,球棍模型,空间球-优快云博客

本文链接：https://blog.youkuaiyun.com/MeJustOny/article/details/53425496

本文介绍了一种算法问题的解决方法：给定一系列正整数，如何找出未出现在这些数中的最小正整数。提供了两种解决方案，一种是通过排序和遍历，另一种是使用布尔数组标记已出现的数。

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

/***************
Problem from :ds
Problem describe :
   给定n个数,输出未出现在这n个正整数中的最小的正整数
   输入数据:
     1 <= n <= 1000
     1 <= ai <= 1000000000
data:2016.12.1
****************/

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<stack>
#include<queue>
#include<ctime>
#include<cstring>
#include<vector>
#include<string>
#define ll __int64
#define inf 0x3f3f3f3f3f
using namespace std;

int main()
{
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
    int i, n, ans=0;
    __int64 num[1005];
    while(~scanf("%d", &n))
    {
        for(i=0; i<n; i++) scanf("%I64d", &num[i]);
        sort(num, num+n);//从小到大排序
        int len=0;
        for(i=1; i<=1005; i++)
        {
            while(len<n && num[len]==num[len+1]) len++; //去重  比如 1 1 2 3 4 4
            if(num[len]!=i)//比较  不相等的话说明i没有出现在数组中
            {
                printf("%d\n", i);
                break;
            }
            else len++;
        }
    }
    return 0;
}

/* 另一种解法

bool flag[1007];      
int main()      
{      
         
    memset(flag,0,sizeof(flag));      
    int n,i;      
    scanf("%d",&n);      
    for(i=1;i<=n;i++)      
    {      
        int x;      
        scanf("%d",&x);      
        if(x>1005)continue ;  //利用n<1000 最多1000个数据  所以输出肯定在1-1001之间
        flag[x]=1;      
    }      
    for(i=1;;i++)if(flag[i]==0){      
        printf("%d\n",i);break ;      
    }      
          
    return 0;      
}      


 
*/