Skip to content

1102 教超冠军卷

“教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。

输入格式:

输入首先在第一行中给出一个正整数 N(≤104),随后 N 行,每行给出一份卷子的独特 ID (由小写字母和数字组成的、长度不超过 8 位的字符串)、单价(为不超过 100 的正整数)和购买人次(为不超过 106 的非负整数)。

输出格式:

在第一行中输出销量冠军的 ID 及其销量,第二行中输出销售额冠军的 ID 及其销售额。同行输出间以一个空格分隔。题目保证冠军是唯一的,不存在并列。

输入样例:

tex
4
zju007 39 10
pku2019 9 332
pat2018 95 79
qdu106 19 38
4
zju007 39 10
pku2019 9 332
pat2018 95 79
qdu106 19 38

输出样例:

tex
pku2019 332
pat2018 7505
pku2019 332
pat2018 7505

Solution:

java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int m1 = -1, m2 = -1;
        String k1 = "", k2 = "";
        for (int i = 0; i < n; i++) {
            String[] arr = in.readLine().split(" ");
            String id = arr[0];
            int price = Integer.parseInt(arr[1]);
            int sale = Integer.parseInt(arr[2]);
            int total = price * sale;
            if (sale > m1) {
                m1 = sale;
                k1 = id;
            }
            if (total > m2) {
                m2 = total;
                k2 = id;
            }
        }
        System.out.println(k1 + " " + m1);
        System.out.println(k2 + " " + m2);
    }
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int m1 = -1, m2 = -1;
        String k1 = "", k2 = "";
        for (int i = 0; i < n; i++) {
            String[] arr = in.readLine().split(" ");
            String id = arr[0];
            int price = Integer.parseInt(arr[1]);
            int sale = Integer.parseInt(arr[2]);
            int total = price * sale;
            if (sale > m1) {
                m1 = sale;
                k1 = id;
            }
            if (total > m2) {
                m2 = total;
                k2 = id;
            }
        }
        System.out.println(k1 + " " + m1);
        System.out.println(k2 + " " + m2);
    }
}

Released under the MIT License.