笔试题算法系列（五）百度2017买帽子

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

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

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

30

代码如下：

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 public class Main{
 4     public static void main(String[] args){
 5         Scanner sc = new Scanner(System.in);
 6         String[] line;
 7         while(sc.hasNext()){
 8             line = sc.nextLine().split(" ");
 9             int n = Integer.parseInt(line[0]);
10             line = sc.nextLine().split(" ");
11             int[] prices = new int[n];
12             for(int i=0; i<n; i++){
13                 prices[i]=Integer.parseInt(line[i]);
14             }
15             Arrays.sort(prices);
16             int count =1;
17             int max = prices[0];
18             int result = 0;
19             for(int i=0; i<n; i++){
20                 if(prices[i]== max){
21                     continue;
22                 }else{
23                     count++;
24                     max = prices[i];
25                 }
26                 if(count==3){
27                     break;
28                 }
29             }
30             if(count==3){
31                 System.out.println(max);
32             }else{
33                 System.out.println(-1);
34             }
35
36         }
37         sc.close();
38     }
39 }

转载于:https://www.cnblogs.com/haimishasha/p/10638039.html

笔试题算法系列（五）百度2017买帽子相关推荐

笔试题算法系列（三）百度钓鱼比赛
时间限制:1秒空间限制:32768K ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子.问t分钟后他们谁至少 ...
机器学习笔试题精选（五）
https://blog.csdn.net/red_stone1/article/details/81296337 机器学习是一门理论性和实战性都比较强的技术学科.在应聘机器学习相关工作岗位时,我们常 ...
2021滴滴笔试题算法题
2021滴滴笔试题编程题第一题: 大概是:一个优秀的操作系统,应该具有一个好的分配任务的算法,现在假设一个任务具有等待时间和执行时间,且必须在先等待后执行,而计算机每次只能执行一个任务,但可以等待 ...
虹软校招笔试题--算法岗
虹软对算法岗的要求: 1.硕士及以上学历,图像处理.计算机视觉.模式识别.电子电路.电气工程.嵌入式.软件工程相关专业研究方向: 2.熟悉当前流行的计算机视觉与模式分类理论以及常用的统计和学习方法:P ...
IC/FPGA笔试题分析（五）
下一个笔试题是华为,虽然只有单选和多选,但还是需要准备一下: 这是一个电路中的某一条关键路径,或者是一个单独的设计,都可以去求其最高频率. 考虑到有时钟抖动等许多情况,所以此电路的最小周期应该为: T ...
.NET笔试题集（五）
转载于:http://www.cnblogs.com/ForEvErNoME/archive/2012/09/15/2684938.html 1.什么是受管制的代码? 答:unsafe:非托管代码.不 ...
FPGA笔试题解析（五）：串并转换与奇分频电路
题目:使用状态机实现序列检测器? 序列检测器的状态机实现,以前的博文写的很多,这里贴出两个简单易懂的,看需要的部分即可: 序列检测器的Moore状态机实现序列检测器的Mealy状态机实现题目:用V ...
ios笔试题算法_微软笔试题-Dijkstra算法
Dijkstra算法是典型的算法.Dijkstra算法是很有代表性的算法.Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临 ...
ios笔试题算法_iOS 算法面试题（一）
1.不用中间变量,用两种方法交换A和B的值 // 1.中间变量 void swap(int a, int b) { int temp = a; a = b; b = temp; } // 2.加法 v ...
python算法笔试面试题_哔哩哔哩笔试题算法岗 Python
第一题 Counter就可以 from collections import Counter if __name__=='__main__': a = input() b = input() ret ...

笔试题算法系列（五）百度2017买帽子

输入描述:

输出描述:

输入例子1:

输出例子1:

笔试题算法系列（五）百度2017买帽子相关推荐

最新文章

热门文章