2020牛客寒假算法基础集训营1 D hanayo和米饭
题目描述
hanayo很喜欢吃米饭。 有一天,她拿出了 个碗,第一个碗装了 粒米饭,第二个碗装了 粒米饭,以此类推,第 个碗装了 粒米饭。 然而,爱搞恶作剧的rin把所有的碗的顺序打乱,并拿走了一个碗。hanayo想知道,rin拿走的碗里有多少粒米饭?
输入描述:
第一行输入一个正整数 。代表原始的总碗数。第二行输入 个正整数 aia_{i}ai ,代表目前每碗里米饭数量。保证输入合法。
输出描述:
输出一个正整数,代表rin拿走的碗里米饭数量。
示例1
输入
5
2 5 1 3
输出
4
说明
开始共有5个碗,每个碗内分别有1、2、3、4、5粒米饭。rin拿走的是第四碗。这么简单的样例连tairitsu都看得懂好伐~
原谅我只会写这水题QAQ,就直接模拟
#include<bits/stdc++.h>
#define N 101000
#define ll long long
#define pb push_back
#define MEM(x,b) memset(x,b,sizeof(x))
using namespace std;
int a[N],x,n;
int main()
{//cout.setf(ios::fixed);//cout<<setprecision(2); cin>>n;for(int i=1;i<n;i++){cin>>x;a[x]=1;}for(int i=1;i<=n;i++)if(!a[i]){cout<<i<<endl;return 0;}}
2020牛客寒假算法基础集训营1 D hanayo和米饭相关推荐
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 2020牛客寒假算法基础集训营1
2020牛客寒假算法基础集训营1 honoka和格点三角形 题目描述 输入描述 输出描述 示例 解题思路 代码 kotori和bangdream 题目描述 输入描述 输出描述 示例 解题思路 代码 u ...
- 2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
- 2020牛客寒假算法基础集训营3
链接:link 来源:牛客网 A 牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示处于 ...
- 2020牛客寒假算法基础集训营4
链接:link 来源:牛客网 A 欧几里得 题目描述 现在,如果已知 g c d ( a , b ) gcd(a,b) gcd(a,b) 共递归了 n n n次,求所有可能的 a , b a,b a, ...
- 2020牛客寒假算法基础集训营5:B.牛牛战队的比赛地(二分/三分)
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/3006/B 来源:牛客网 题目描述 由于牛牛战队经常要外出比赛,因此在 ...
- 2020牛客寒假算法基础集训营2——H.施魔法【DP】
题目传送门 题目描述 牛可乐有 n 个元素( 编号 1-n ),第 i 个元素的能量值为 a i a_i ai . 牛可乐可以选择至少k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差. ...
- 2020牛客寒假算法基础集训营3——J.牛牛的宝可梦Go【最短路 DP(01背包) 复杂度优化】(附优化分析)
题目传送门 题目描述 牛牛所在的W市是一个不太大的城市,城市有n个路口以及m条公路,这些双向连通的公路长度均为1,保证你可以从一个城市直接或者间接移动到所有的城市.牛牛在玩宝可梦Go,众所周知呢,这个 ...
最新文章
- NetworkX玩一下 --update@2017.06.28
- UITextView中的占位符
- easy js test--方便对js进行测试,不需要刷新
- 使用JMX作为Ganglia的现代替代品进行CLDB监视
- 每天2分钟,10个简单方法改变你的生活
- BUUCTF Web [ACTF2020 新生赛]Exec
- 如何设计一个能够扩展到百万用户的系统?
- poj 1422(二分图)
- 浙江非税设定服务器信息,非税操作手册.doc
- 一张图搞懂美国大数据产业(上)
- python--爬虫代码汇总
- 阿里巴巴Java开发手册(终极版)
- 一些比较好用的网站整站下载工具
- SNAT、DNAT、MASQUERADE的区别
- 魔兽争霸III—冰封王座6级考试
- 计算机电子表格课程导入,又到了每年此刻,教你把课程表导入日历
- UE4 制作一款动画播放器
- 数学机器人与火星人相遇了
- 一个屌丝程序猿的人生(一百一十八)
- 抽象、封装、继承、多态--基本理解
热门文章
- 西游之路——python全栈——通用模块(pager、check_code、form验证)
- PDM数据表结构字段导出到excel
- linux最新flash+player,Adobe Flash Player v10.0.21.1 Alpha For Linux
- 【核心基础知识】javascript的数据类型
- 从事c++一年的感悟
- iptables 2: 规则的查看、添加、删除、修改
- 【转】大学生如何让自己强大起来(计算机、电子方向)
- 《元宇宙发展与治理》课题调研 齐心构建“元宇宙世界”蓝图
- 高通平台TP和LCD 驱动Porting流程
- Java 基础巩固:再谈抽象类和接口