百度研发工程师编程题—

一、题目

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

输入描述:

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

输出描述:

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

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

30

二、代码实现

import java.util.Arrays;
import java.util.Scanner;public class BuyHat {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int count = sc.nextInt();int[] nums = new int[count];for (int i = 0; i < count; i++) {nums[i] = sc.nextInt();}Arrays.sort(nums);int level = 1;for (int i = 1; i < count; i++) {if (nums[i - 1] < nums[i]) {level++;}if (level == 3) {System.out.println(nums[i]);break;}}if (level < 3) {System.out.println("-1");}}sc.close();}
}

百度研发工程师编程题——买帽子相关推荐

牛客网--蘑菇街2016研发工程师编程题
牛客网--蘑菇街2016研发工程师编程题第一题: 搬圆桌时间限制:1秒空间限制:32768K 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1).每次移动一步 ...
网易2016研发工程师编程题--完全解析
前言之前做公司的真题,碰到动态规划,还有一些数学性质的题目比较多一点.网易2016研发工程师编程题跟之前做的题目有很大的不同,不仅涉及到二叉树的编码,还涉及到图的广度遍历,最后还有一个快排.可以说这 ...
股票交易日（动态规划）----美团2016研发工程师编程题(二)
[编程题] 股票交易日在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行).给出一天中的股票变化序列,请写一个程序计算 ...
血型遗传检测（pair原来没有先后顺序）----去哪儿2016研发工程师编程题
[编程题] 5-血型遗传检测血型遗传对照表如下: 父母血型子女会出现的血型子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O B,AB A与B A,B,AB, ...
网易2016研发工程师编程题 - 题解
题目链接: 第一部分,点这儿: 第二部分,点这儿. 第一题:小易的升级之路题目: 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依 ...
网易2016研发工程师编程题：扫描透镜
扫描透镜在N*M的草地上,小明种了K个蘑菇,蘑菇爆炸的威力极大,小华不想贸然去闯,而且蘑菇是隐形的.只有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 ...
华为中级编程题目python_华为研发工程师编程题2019(python3)
第一题有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的 ...
华为研发工程师编程题(1)----汽水瓶
转载请注明出处<http://blog.csdn.net/qianqin_2014/article/details/51277094> 试题: 有这样一道智力题:"某商店规定:三 ...
比较重量网易2016实习研发工程师编程题
题目: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些钻石的重量各不相同.在他们们比较了一段时间后,它们看中了两颗钻石g1和g2.现在请你根据之前比较的信息判断这两颗钻石的哪颗 ...
算法面试题-美团点评2016研发工程师编程题(二)-字符编码（哈夫曼树）
题目: 解析:这个题目的关键问题是"最短的编码",这里可以知道应该是Huffman编码了. 哈夫曼编码是一种可变字长编码,也就是说对于不同的字符的编码不是定长的,所以才能比定长编码 ...

百度研发工程师编程题——买帽子

一、题目

二、代码实现

百度研发工程师编程题——买帽子相关推荐

最新文章

热门文章