[编程题] 买帽子
来源:互联网 发布:java里氏替换原则 编辑:程序博客网 时间:2024/04/28 20:58
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
输入描述:
首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)
输出描述:
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
输入例子1:
10
10 10 10 10 20 20 30 30 40 40
输出例子1:
30
#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ int *p = new int[n]; for(int i =0;i<n;i++){ cin>>p[i]; } sort(p,p+n); int k = 0,count = 0; for(int i = 0;i<n-1&&count<2;i++){ if(p[i] != p[i+1]){ k = i+1; ++count; } } if(count==2){ cout<<p[k]<<endl; } else{ cout<<-1<<endl; } } return 0;}
阅读全文
0 0
- [编程题] 买帽子
- [编程题] 买帽子
- [编程题] 买帽子
- [编程题] 买帽子
- 百度编程题买帽子
- 【算法题】买帽子
- 百度2017春招笔试 [编程题] 买帽子
- 2017春招笔试编程题-买帽子
- 编程题(买帽子求第三便宜价格)
- 买帽子
- 买帽子
- 买帽子
- 买帽子——百度2017春招笔试真题编程题(一)
- 1--百度2017春招笔试真题编程题集合--买帽子(Python)
- 百度2017春招笔试真题编程题集合--买帽子
- 百度2017春招笔试真题[编程题] 买帽子
- 百度2017春招笔试真题编程题集合:买帽子 [python]
- 2980 买帽子
- 視頻文件的差分和和並
- 设备驱动之Hello World模块
- Service服务的开启与绑定
- javascript数据结构系列(二)-线性表(2)
- canvas-toDataURL()将图片转为dataURL(base64)
- [编程题] 买帽子
- 机器学习笔记——逻辑回归
- java.io.EOFException
- Mybatis获取插入记录的自增长ID
- 获取系统当前时间
- HDU3065
- 背包九讲
- 网站故障分析常用的命令
- 【C++】【LeetCode】141. Linked List Cycle