百度2017春招编程题（一）买帽子C++

「爱情、让人受尽委屈。」 2022-05-26 03:58 211阅读 0赞

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

##### 输入描述: #####

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

##### 输出描述: #####

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

##### 输入例子1: #####

10
    10 10 10 10 20 20 30 30 40 40

##### 输出例子1: #####

30

#include<iostream>
    
    using namespace std;
    
    int main(){
    	int n;
    	cin>>n;
    	int pr[50];
    	int i,j,k;
    	for(i=0;i<n;i++){
    		cin>>pr[i];
    	}
    	// n=5;i=5;
    	
    	int temp[3] = {1001,1001,1001};
    //	cout<<temp[0]<<" "<<temp[1]<<" "<<temp[2]<<endl;
    
    	for(i=0;i<n;i++){
    		while(pr[i]==temp[0]||pr[i]==temp[1]||pr[i]==temp[2])
    			i++;
    		for(k=0;k<3;k++){
    			if(temp[k] > pr[i]){
    				temp[k] = pr[i];
    				
    //				cout<<temp[0]<<" "<<temp[1]<<" "<<temp[2]<<endl;
    				break;
    			
    			}
    //				cout<<temp[0]<<" "<<temp[1]<<" "<<temp[2]<<endl;
    		}
    		
    	}
    
    	int max=temp[0];
    	for(j=1;j<3;j++){
    		if(temp[j] > max)
    			max = temp[j];
    	}
    
        if(temp[0]==1001||temp[1]==1001||temp[2]==1001)
    		max=-1;
        
    	cout<<max;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关百度2017春招笔试真题编程题 --有趣的排序

[编程题] 寻找三角形

╰+攻爆jí腚メ/ 2024年02月17日 21:58/ 0 赞/ 149 阅读

相关春招面试题汇总

一、巨人网络游戏测试 1、巨人网络游戏测试电话一面 8分钟 1、自我介绍 2、工作中遇到了什么比较难忘的问题，怎么去解决的？ 3、Linux一般是在什么

绝地灬酷狼/ 2023年10月02日 18:51/ 0 赞/ 139 阅读

相关百度前端春招一面面经（2021.4.7）

1. 图片懒加载怎么实现的 2. 原生JS怎么监听滚动的事件 3. 怎么获取元素，怎么给元素添加事件 4. 怎么阻止事件冒泡 5. 事件捕获和事件冒泡是什么意思 6.

古城微笑少年丶/ 2023年01月16日 13:24/ 0 赞/ 395 阅读

相关一招去掉百度广告

关注+星标公众号，不错过精彩内容 ![ca459ed34ce6eea3141b4c113aa39e1a.gif][] 作者 | strongerHuang 微信公众号 |

偏执的太偏执、/ 2022年09月03日 15:19/ 0 赞/ 316 阅读

相关 2015百度校招笔试真题以及解析（一）

1、为分析用户行为，系统常需存储用户的一些 query ，但因 query 非常多，故系统不能全存，设系统每天只存 m 个 query ，现设计一个算法，对用户请求的 quer

布满荆棘的人生/ 2022年07月13日 15:14/ 0 赞/ 302 阅读

相关 2017春招笔试题

2017年3月春招以来，陆续参加了不少公司的技术在线笔试，题型各异，有的题目现在还没解决，现将能回忆起的记录一下。一、空间有15个点，构成立体多面体，最多20个面，问

Dear 丶/ 2022年06月15日 10:45/ 0 赞/ 390 阅读

相关搜狐2017校招编程题

题目1 输出序列题通过率为100% include <iostream> include <string> include <sstream

桃扇骨/ 2022年06月09日 05:25/ 0 赞/ 298 阅读

相关京东2019春招编程题

转载链接：[https://www.nowcoder.com/discuss/72829?type=0&order=0&pos=12&page=1][https_ww

以你之姓@/ 2022年05月27日 02:18/ 0 赞/ 346 阅读

相关百度2017春招编程题（一）买帽子C++

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

「爱情、让人受尽委屈。」/ 2022年05月26日 03:58/ 0 赞/ 212 阅读

相关百度2017秋招真题,拼多多

1.提利昂的赏赐（百度2017秋招真题）题目描述提利昂收服山地部落之后决定犒赏士卒，本着陈力就列的原则，他决定给五种人以赏赐： 1.作战能力＞80，并且至少

╰半橙微兮°/ 2022年02月24日 00:54/ 0 赞/ 421 阅读