阿祁的部落格

ZeroJudge g307-為了好吃的蘋果派  解題心得

解題方法:這題很簡單，要計算題目要求的平均值只要把每筆資料的最大(max)、最小值(min)剔除並且除以(評比人數-2)，接著只要判斷平均值有沒有大於等於標準即可。

參考程式(如果有更好意見可在下方留言，以做為本文章之補充，感謝!)

//Author:En Chi Tsung(欉恩祁)

//Date:2021/9/15

import java.io.*;

public class zjg307 {

    public static void main(String[] args) throws IOException {
 
       BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
 
       String[] in=br.readLine().split(" ");
 
       int n=Integer.parseInt(in[0]);
 
       int k=Integer.parseInt(in[1]);
 
       int t=Integer.parseInt(in[2]);
 
       boolean accept=false;//是否有蘋果派合格
 
       for(int i=0;i<n;i++) {
 
           in=br.readLine().split(" ");//輸入
 
           int min=2000000000;
 
           int max=-2000000000;
 
           long sum=0;
 
           int s;
 
           for(int j=0;j<k;j++) {
 
               s=Integer.parseInt(in[j]);//轉int
 
               sum+=s;
 
               if(s<min)min=s;
 
               if(s>max)max=s;
 
           }
 
           sum=sum-min-max;//扣除最大最小
 
           sum/=k-2;
 
           if(sum>=t) {
 
               System.out.println(i);
 
               accept=true;
 
           }
 
       }
 
       if(!accept)System.out.println("A is for apple.");
 
   }

}