PKU_ACM_3507_Judging Olympia

shejun5725

于 2008-11-06 11:52:00 发布

阅读量528

点赞数

CC 4.0 BY-SA版权

文章标签： arrays string

本文链接：https://blog.youkuaiyun.com/shejun5725/article/details/3236408

本文提供了一道来自PKU ACM在线评测系统的简单编程题的解答方案。该题要求处理输入数据，去除最高分和最低分后计算平均成绩，并针对不同情况输出整数或浮点数平均值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

简单题

 
 
import java.io.*;
import java.util.*;
public class Main
{
    static Vector<String> grades;
    public static void main(String[] args) throws Exception
    {
        readData();
    }
    public static void readData() throws Exception
    {
        BufferedReader br = new BufferedReader(
            new InputStreamReader(System.in));
        grades = new Vector<String>();
        String sTemp = null;
        while(isOk(sTemp=br.readLine()))
        {
            grades.add(sTemp);
        }
        process();
    }
    public static boolean isOk(String str)
    {
        for(int i=0; i<str.length(); i+=2)
        {
            if(str.charAt(i)!=48)
                return true;
        }
        return false;
    }
    public static void process()
    {
        StringTokenizer st = null;
        StringBuffer ret = new StringBuffer();
        for(int i=0; i<grades.size(); i++)
        {
            st = new StringTokenizer(grades.get(i)," ");
            int iCount = 0;
            int sum = 0;
            int[] arrays = new int[st.countTokens()];
            while(st.hasMoreTokens())
            {
                arrays[iCount++] = Integer.valueOf(st.nextToken());
            }
            Arrays.sort(arrays);
            for(int ii=1; ii<arrays.length-1; ii++)
            {
                sum+=arrays[ii];
            }
            if(sum%(arrays.length-2)==0)
                ret.append(sum/(arrays.length-2));
            else
            {
                int temp = sum/(arrays.length-2);
                sum %= (arrays.length-2);
                ret.append((temp+(double)sum/(double)(arrays.length-2)));
            }
            if(i!=0)
                System.out.println();
            System.out.print(ret.toString());
            ret.delete(0,ret.length());
        }
    }
}