牛客寒假基础集训营 | Day1 D-hanayo和米饭

最新推荐文章于 2024-02-02 22:30:48 发布

做一只大熊猫

最新推荐文章于 2024-02-02 22:30:48 发布

阅读量188

点赞数 2

分类专栏：水题

本文链接：https://blog.csdn.net/qq_34261446/article/details/104216896

版权

水题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

D-hanayo和米饭

题目描述
hanayo很喜欢吃米饭。
有一天，她拿出了 $n n n$ 个碗，第一个碗装了 $111$ 粒米饭，第二个碗装了 $222$ 粒米饭，以此类推，第 $n n n$ 个碗装了 $n n n$ 粒米饭。
然而，爱搞恶作剧的rin把所有的碗的顺序打乱，并拿走了一个碗。hanayo想知道，rin拿走的碗里有多少粒米饭？
输入描述:
第一行输入一个正整数 $n n n$ 。代表原始的总碗数。
第二行输入 $n n n$ 个正整数 $aia_iai$ ，代表目前每碗里米饭数量。
保证输入合法。
（ $\le n \le 100000，1 \le a_i \le n2≤n≤100000，1≤ai≤n$ ）
输出描述:
输出一个正整数，代表rin拿走的碗里米饭数量。

解题思路:
用数组标记，再遍历一遍数未被标记的输出下标。

示例
5
2 5 1 3

题解如下

#include<iostream>
using namespace std;
const int mode = 1e9 + 7;
const int Len = 100005;
int barrel[Len];

int main()
{
    //freopen("T.txt","r",stdin);
    int n;
    scanf("%d",&n);
    int tem;
    for(int i = 0; i < n - 1; i ++)
    {
        scanf("%d", &tem);
        barrel[tem] ++;
    }
    int ans;
    for(int i = 1; i <= n; i ++)
    {
        if(! barrel[i])
        {
            ans = i;
            break;
        }
    }
    printf("%d",ans);

    return 0;
}