1144. The Missing Number (20)

Dear 丶 2022-05-28 08:25 166阅读 0赞

Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.

**Input Specification:**

Each input file contains one test case. For each case, the first line gives a positive integer N (<= 105). Then N integers are given in the next line, separated by spaces. All the numbers are in the range of **int**.

**Output Specification:**

Print in a line the smallest positive integer that is missing from the input list.

**Sample Input:**

10
    5 -25 9 6 1 3 4 2 5 17

**Sample Output:**

7

--------------------

题目大意：

代码：

#include<stdio.h>
    #include<map>
    using namespace std;
    map<int,int> Map;
    int main()
    {
        int i,j,n,m,k=0,t;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            if(m>k)
                k=m;
            Map[m]=1;
        }
        for(i=1;i<=k+1;i++)
        {
            if(Map.find(i)==Map.end())
            {
                printf("%d",i);
                break;
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT(A) -- 2018春季考试-甲级 1144 The Missing Number (20分）

[1144 The Missing Number (20分)][1144 The Missing Number _20] Given N integers, you are

浅浅的花香味﹌/ 2023年02月22日 05:30/ 0 赞/ 2 阅读

相关 268. Missing Number

268. Missing Number Given an array containing n distinct numbers taken from 0, 1, 2,

女爷i/ 2022年07月12日 11:53/ 0 赞/ 149 阅读

相关 268. Missing Number

268. Missing Number Given an array containing n distinct numbers taken from 0, 1, 2,

你的名字/ 2022年07月12日 11:53/ 0 赞/ 197 阅读

相关 268. Missing Number

/ 268. Missing Number Given an array containing n distinct numbers tak

╰半橙微兮°/ 2022年06月09日 03:55/ 0 赞/ 188 阅读

相关 1069. The Black Hole of Numbers (20)

For any 4-digit integer except the ones with all the digits being the same, if we sort t

客官°小女子只卖身不卖艺/ 2022年05月30日 00:15/ 0 赞/ 273 阅读

相关 1144. The Missing Number (20)

Given N integers, you are supposed to find the smallest positive integer that is NOT in

Dear 丶/ 2022年05月28日 08:25/ 0 赞/ 167 阅读

相关 268. Missing Number

给出一个包含 `0, 1, 2, ..., n` 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 / Created by Joe on 20

r囧r小猫/ 2022年05月26日 22:58/ 0 赞/ 184 阅读

相关 leetcode-268 Missing Number

题目找到缺少的数字 Given an array containing n distinct numbers taken from 0, 1, 2, …, n, fi

落日映苍穹つ/ 2022年03月09日 14:39/ 0 赞/ 236 阅读

相关 leetcode_268.missing number

给定一个数组nums，其中包含0--n中的n个数，找到数组中没有出现的那个数。解法一：cyclic swapping algorithm class Soluti

ゝ一纸荒年。/ 2021年12月24日 14:45/ 0 赞/ 232 阅读

相关 Find the Missing Number

方法一：数学方法，先找到最大的值，需要比较最大的值和array size，要是比array size小，说明最大值missing。然后用等差数列公式求得如果不缺失值的和

青旅半醒/ 2021年12月16日 07:25/ 0 赞/ 217 阅读