题目解析
给定n个学生,每个学生k个评分
要求依次输出最大m个学生的平均分数
解题思路
就是排序即可
代码
import java.io.*;
import java.math.*;
import java.util.*;
public class Main
{
public static void main(String[] args) throws IOException
{
int n = ini(), k = ini(), m = ini();
int shu[] = new int[n + 10], res[] = new int[k + 10];
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= k; j++)
res[j] = ini();
Arrays.sort(res, 1, k + 1);
for (int j = 2; j < k; j++)
shu[i] += res[j];
}
Arrays.sort(shu, 1, n + 1);
for (int i = n - m + 1; i <= n; i++)
{
if (i != n - m + 1)
out.print(" ");
out.printf("%.3f", shu[i] * 1.0 / (k - 2));
}
out.flush();
out.close();
}
static StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
static PrintWriter out = new PrintWriter(System.out);
static int ini() throws IOException
{
sc.nextToken();
return (int) sc.nval;
}
}