(思路:放进ArrayList排序就行)
1.题目如下:
翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。
因为游戏时间不能太长,我们把玩家分成 N 组,每组 M 只老鼠同场竞技,然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。
输入格式:
输入在第一行中给出 2 个正整数:N(≤100)为组数,M(≤10)为每组玩家个数。随后 N 行,每行给出一组玩家控制的 M
只老鼠最后的体重,均为不超过 10 4
的非负整数。数字间以空格分隔。
输出格式:
首先在第一行顺次输出各组冠军的体重,数字间以 1 个空格分隔,行首尾不得有多余空格。随后在第二行输出冠军胖胖鼠的体重。
输入样例:
3 5
62 53 88 72 81
12 31 9 0 2
91 42 39 6 48
输出样例:
88 31 91
91
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
2.代码如下:
package pat_1107;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Comparator;
public class TestPractice1107 {
public static void main (String[] args) {
var bf1=new BufferedReader(new InputStreamReader(System.in));
try {
String str1=bf1.readLine();
int N=Integer.parseInt(str1.split(" ")[0]);
int M=Integer.parseInt(str1.split(" ")[1]);
var list1=new ArrayList<ArrayList<String>>();
for(int i=0;i<N;i++) {
String temp=bf1.readLine();
var a1=new ArrayList<String>(Arrays.asList(temp.split(" ")));
Collections.sort(a1,new sortNum());
list1.add(a1);
}
ArrayList<String> res=new ArrayList<String>();
String s1="";
for(int i=0;i<N;i++) {
res.add(list1.get(i).get(M-1));
s1+=list1.get(i).get(M-1)+" ";
}
System.out.print(s1.trim());
System.out.printf("\n");
Collections.sort(res,new sortNum());
System.out.println(res.get(N-1));
}catch(Exception ex) {
ex.printStackTrace();
}
}
}
class sortNum implements Comparator<String>{
public int compare(String a,String b) {
return Integer.parseInt(a)-Integer.parseInt(b);
}
}