UVA10057：A mid-summer night’s dream

1. import java.util.*;  
2. class main{  
3. public static void main(String[] args){  
4. Scanner sc = new Scanner(System.in);  
5. while(sc.hasNext()){  
6. int cases=sc.nextInt();  
7. int[] key=new int[cases];  
8. for(int i=0;i<cases;i++) key[i]=sc.nextInt();  
9. Arrays.sort(key);  
10. int mid=key[(cases-1)/2],mid2=key[(cases)/2],count=0;  
11. for(int v:key)   
12. if(v==mid||v==mid2) count++;  
13. System.out.printf("%d %d %d%n",mid,count,mid2-mid+1);  
14. }  
15. }  
16. }