PKU_ACM_3507_Judging Olympia

 http://acm.pku.edu.cn/JudgeOnline/problem?id=3507 原题

 

简单题

 

 

2. import java.io.*;
3. import java.util.*;
5. public class Main
6. {
7.     static Vector<String> grades;
9.     public static void main(String[] args) throws Exception
10.     {
11.         readData();
12.     }
14.     public static void readData() throws Exception
15.     {
16.         BufferedReader br = new BufferedReader(
17.             new InputStreamReader(System.in));
18.         grades = new Vector<String>();
19.         String sTemp = null;
20.         while(isOk(sTemp=br.readLine()))
21.         {
22.             grades.add(sTemp);
23.         }
24.         process();
25.     }
27.     public static boolean isOk(String str)
28.     {
29.         for(int i=0; i<str.length(); i+=2)
30.         {
31.             if(str.charAt(i)!=48)
32.                 return true;
33.         }
34.         return false;
35.     }
37.     public static void process()
38.     {
39.         StringTokenizer st = null;
40.         StringBuffer ret = new StringBuffer();
41.         for(int i=0; i<grades.size(); i++)
42.         {
43.             st = new StringTokenizer(grades.get(i)," ");
44.             int iCount = 0;
45.             int sum = 0;
46.             int[] arrays = new int[st.countTokens()];
47.             while(st.hasMoreTokens())
48.             {
49.                 arrays[iCount++] = Integer.valueOf(st.nextToken());
50.             }
51.             Arrays.sort(arrays);
52.             for(int ii=1; ii<arrays.length-1; ii++)
53.             {
54.                 sum+=arrays[ii];
55.             }
56.             if(sum%(arrays.length-2)==0)
57.                 ret.append(sum/(arrays.length-2));
58.             else
59.             {
60.                 int temp = sum/(arrays.length-2);
61.                 sum %= (arrays.length-2);
62.                 ret.append((temp+(double)sum/(double)(arrays.length-2)));
63.             }
64.             if(i!=0)
65.                 System.out.println();
66.             System.out.print(ret.toString());
67.             ret.delete(0,ret.length());
68.         }
69.     }
70. }