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

 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 }