!!!小明的筷子

2024-04-28 15:32
文章标签 小明 筷子

本文主要是介绍!!!小明的筷子,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述:

小明是个马大哈,某天他到超市买了若干双筷子(小于20)

筷子的长度不尽相同,他把全部筷子都放在购物袋里面拿回家,路上不小心漏了一根

请你用程序帮他找出漏掉的筷子是多长的。

运行时间限制: 无限制

内存限制: 无限制

输入: 

第一行:非负的整数, 剩下的筷子的根数;例如:7

第二行:剩下的筷子的各个长度值。例如:1 2 3 2 1 3 2(每一根筷子的长度必然大于0, 不需要校验)

建议:读入输入的整数的时候,不要读入换行符('\n')

输出:

漏掉的筷子的长度,如上述输入返回:2

当输入的数据异常时输出-1,如:找不到漏掉的筷子

备注:如果漏掉了多根筷子,返回任意一根漏掉的筷子即可。

输出整数后,不需要输出换行符。

样例输入: 

7

1 2 3 2 1 3 2

样例输出:

2

代码:

#include <iostream>
#include <map>
using namespace std;
int main()
{int num, i,value;cin >> num;map<int, int>m;for (i = 0; i < num; i++){cin >> value;if (m[value] == 0)m[value] = 1;elsem[value] = 0;}map<int, int>::iterator it;for (it = m.begin(); it != m.end(); it++){if (it->second != 0){cout << it->first;return 0;}}cout << -1;return 0;
}
得分运行时间内存复杂度最大嵌套深度
100(100)62ms2088KB63


这篇关于!!!小明的筷子的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/943606

相关文章

好用的矩阵系统推荐,抖去推,筷子剪辑,超级编导哪个好用?

抖去推、筷子剪辑、超级编导都是很流行的视频内容创作形式,每个都有自己的特点和受众群体。要选择哪个最好,取决于客户您的需求,下面也整理了以下各个产品的收费模式及各自优势,可作为参考进行选择 抖去推,抖去推是一款集视频剪辑,视频制作,账号管理,视频分发,数据统计等为一体的短视频SaaS营销工具,支持源码搭建,自用,贴牌等多种合作模式,按视频条数进行计费。 筷子剪辑:筷子剪辑主推剪辑功能,支持AI

【小明开发一百问】(二)关于Genymotion你知道多少

故事 小明一直是一个很乐观开朗的人,然而今天的小明却显得十分没精神,沮丧地低着头。 问了他原因,才发现原来是因为他早上被同事取笑了——因为他不知道Genymotion 模拟器,他一直用的Android Emulator和真机做调试。 见他这么不开心,我们决定跟他讲几个Genymotion的知识点,好让他能在他同事面前炫耀一把,不过更主要是让小明自己赶紧去试试Genymotion,因为它真的十

华为OD刷题C卷 - 每日刷题30(小明找位置,分隔均衡字符串)

1、(小明找位置): 这段代码是解决“小明找位置”的问题。它提供了一个Java类Main,其中包含main方法和getResult方法,用于帮助小明快速找到他在排队中应该站的位置。 main方法首先读取已排列好的小朋友的学号数组和小明的学号,然后调用getResult方法并打印小明应该站的位置。 getResult方法使用Java的Arrays.binarySearch方法进行二分查找,以确

小明的迷宫

Accept: 65    Submit: 196 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所有财宝并离开迷宫。  Input 有多组测试数

c++【入门】小明的游泳时间

限制 时间限制 : 1 秒 内存限制 : 128 MB 题目 伦敦奥运会要到了,小明在拼命练习游泳准备参加游泳比赛。这一天,小明给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小明计算一下,它这天一共游了多少时间呢?小明游的好辛苦呀,你可不要算错了哦。 输入 一行内输入4个整数,分别表示a,b,c,d。 输出 一

c++【入门】小明买水果

限制 时间限制 : 1 秒 内存限制 : 128 MB 题目 小明去超市买了若干斤水果,你能根据水果的单价,小明买的水果数量,编一个程序计算出总金额,并打印出清单。 输入 两行 第一行商品的单价,是一个小数 第二行商品的数量,是一个整数 输出 一行,商品的单价,数量,及金额,中间用空格隔开。 单价保留两位小数,总金额去掉小数。 数量为整数。 样例 输入 3.55 3

NYOJ,181,小明的难题

小明的难题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗? 输入 第一行输入一个整数 T(0<T<=20),代表有 T 组测试数

NYOJ,51,管闲事的小明

管闲事的小明 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。   由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。  已知任一区域的起始

NYOJ 240题 小明的调查统计(二)

开始时的思考角度不对,“超时”了 “超时”代码: 下面是,AC的代码: AC的代码的缺点是:所占内存太大。 这道题,应该特别注意,结构体的使用。很奇怪的是:再输入结构体的时候,写到"."时,正常的话,应该有结构体成员列表提示才对,可是我在写的时候没有出现,但是,编译还没有错误,而且还AC了。难道是我编译器的问题? 哦,对了,std是C++中的关键字,不能随便使用(这是导致

NYOJ 223题 小明的烦恼

列举8种情况,同时因为 scanf("%d", &N) 后面是 %c   (  scanf("%c", &str[i])  ),还是要注意加上getchar(),来接收回车键.。