买帽子
来源:互联网 发布:mac的照片导出u盘 编辑:程序博客网 时间:2024/04/28 02:46
/*
来源:牛客
题目描述:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
作者:syt
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class BuyHat{
public:
int buyHat()
{
int ret = -1;
int N;
vector<int> res;
cin >> N;
for (int i = 0; i < N; i++){
int tmp;
cin >> tmp;
res.push_back(tmp);
}
sort(res.begin(), res.end());
int count = 0;
int tmp = 0;
for (int i = 0; i < N; i++){
if (res[i] > tmp && count < 3){
tmp = res[i];
count++;
}
}
if (count == 3)
ret = tmp;
else
ret = -1;
return ret;
}
};
来源:牛客
题目描述:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
作者:syt
日期:2017-6-28
思路:排序,取出第三便宜的即可,注意边界问题
*/#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class BuyHat{
public:
int buyHat()
{
int ret = -1;
int N;
vector<int> res;
cin >> N;
for (int i = 0; i < N; i++){
int tmp;
cin >> tmp;
res.push_back(tmp);
}
sort(res.begin(), res.end());
int count = 0;
int tmp = 0;
for (int i = 0; i < N; i++){
if (res[i] > tmp && count < 3){
tmp = res[i];
count++;
}
}
if (count == 3)
ret = tmp;
else
ret = -1;
return ret;
}
};
阅读全文
0 0
- 买帽子
- 买帽子
- 买帽子
- 2980 买帽子
- 【codevs2980】买帽子
- code vs 买帽子
- Codevs 2980 买帽子
- codevs2980买帽子
- CDOEVS 2980 买帽子
- 百度笔试- 买帽子
- 牛客网 买帽子
- [编程题] 买帽子
- [编程题] 买帽子
- 【算法题】买帽子
- 校招真题 百度 买帽子
- [编程题] 买帽子
- 买帽子 (hash)
- [编程题] 买帽子
- jQuery Mobile 快速入门之 动画过渡
- JS实现表单内容验证、阻止表单提交(onsubmit)
- java内存区域与内存溢出异常
- Java实现-整数排序ii
- 前端学习之路(二)单页应用的认识和vue初始学习
- 买帽子
- 关于vue表单提交防双/多击
- 营销费用的预算管理原则和模式
- Buildroot
- LeetCode 279 Perfect Squares 题解
- C# PDF书签操作,Spire.pdf.dll
- mysql使用orderby 不起作用
- 【旧资料整理】初级算法-单/双链表逆序一点改进
- Maven学习笔记 --- Maven入门笔记三