题目:最好吃的月饼 (20 分)
月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。
若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。
输入格式:
输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的城市数量。
接下来 M 行,每行给出 N 个非负整数(均不超过 1 百万),其中第 i 个整数为第 i 种月饼的销量(块)。数字间以空格分隔。
输出格式:
在第一行中输出最大销量,第二行输出销量最大的月饼的种类编号。如果冠军不唯一,则按编号递增顺序输出并列冠军。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4输出样例:
2018
3 5
题目分析及实现
未AC
题目不难,就是简单的数组操作,不过排序要自己定义,但是总时长只有200ms,java语言会超时,这个我优化了好几次没找到解决办法。
PAT还是一如既往的对java不友好,近几年的题目400ms已经很常见了,java表现好点了,但是这种还是没有办法。
如有更好的解题办法希望留言告诉我,跪谢 -_-!
//两个超时,15分
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;public class Main {
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));String one = in.readLine();String two[] = one.split(" ");int N = Integer.parseInt(two[0]);int M = Integer.parseInt(two[1]);Count[] counts = new Count[N];for (int i = 0; i < N; i++) {
counts[i] = new Count();counts[i].index = i + 1;} String[] input = new String[M];for (int i = 0; i < M; i++) {
input[i] = in.readLine();}in.close();//累加计算每个种类的销售量for (int i = 0; i < M; i++) {
//行String[] temp = input[i].split(" ");for (int j = 0; j < N; j++) {
//列counts[j].count += Integer.parseInt(temp[j]);}}Arrays.sort(counts);//按照自定义的排序规则排列System.out.println(counts[0].count);System.out.print(counts[0].index);int last = counts[0].count;for (int i=1;i<counts.length;i++) {
if (last == counts[i].count) {
//若与前面的值相等,则输出System.out.print(" ");System.out.print(counts[i].index);}else break; }}
}class Count implements Comparable<Count> {
int index;int count;public int compareTo(Count p) {
int result = this.count - p.count;if (result != 0)return -result;//从大到小排列else {
return this.index - p.index;//从小到大排列}};
}