C++：[编程题]买帽子

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

输入描述:

首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:

如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

#include<iostream>
#include<vector>using namespace std;int main()
{int n, data;cin >> n;vector<int> arr;int i, j, k;for(i = 0; i < n; i ++){cin >> data;arr.push_back(data);}for(i = 0; i < n; i++){for(j = i + 1; j < n; j++){if(arr[j] < arr[i]){k = arr[i];arr[i] = arr[j];arr[j] = k;}}}int count = 1;for(i = 0; i < n; i++){if(arr[i + 1] > arr[i]){count++;}if(count == 3){break;}}if(count < 3){cout << -1 << endl;}else{cout << arr[i + 1] << endl; }return 0;
}

C++：[编程题]买帽子相关推荐

[java编程题]买苹果
题目描述链接:https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6ef 小易去附近的商店买苹果,奸诈的商贩 ...
Java编程题-买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果,小易将 ...
网易2017秋招编程题集合
[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, ...
python编程题-python编程题库
广告关闭腾讯云双11爆品提前享,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高满返5000元! 上期题目连接:1000道python题库系列分享十一(9道)上期题目答案:? 本期 ...
C算法编程题（二）正螺旋
前言上一篇<C算法编程题(一)扑克牌发牌> 写东西前总是喜欢吐槽一些东西,还是多啰嗦几句吧,早上看了一篇博文<谈谈外企涨工资那些事>,里面楼主讲到外企公司包含的五类人,其实不 ...
python课设代码_python课程编程题汇总（上）
python编程题汇总众所周知,由于疫情的原因,大家都在上网课,我也不例外啦~ 用这个贴子来记录也和大家分享一下我们课上的编程讨论题中篇在此→python课程编程题汇总(中) 下篇在此→pytho ...
C算法编程题（七）购物
前言上一篇<C算法编程题(六)串的处理> 有些朋友看过我写的这个算法编程题系列,都说你写的不是什么算法,也不是什么C++,大家也给我提出用一些C++特性去实现问题更方便些,在这里谢谢大家 ...
网易2016游戏技术岗在线编程题（一）
题目来源:牛客网-网易2016年研发工程师编程题. 1.小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪 ...
西安交通大学915考研--编程题Java代码踩坑（2020年真题）
西安交通大学915考研–编程题Java代码踩坑(2020年真题) 目录西安交通大学915考研--编程题Java代码踩坑(2020年真题) 2020.1--寻找方程组的解 2020.2--几组数中筛选 ...
2017年3月18日奇虎360 笔试真题（3个编程题）
360笔试的编程题有3个,前面2个我都提交并AC了,最后一个刚刚写完准备提交然而笔试刚刚结束,实在有些可惜.后来在赛码网提交了,发现也是AC的. 本文中题目来源:赛码网,代码来源:笔试中写的原代码. ...

C++：[编程题]买帽子

C++：[编程题]买帽子相关推荐

最新文章

热门文章