Sicily 4700. 小明与奶牛

我就是我 2022-08-07 11:54 16阅读 0赞

Description

**小明是奶牛场的员工，已知奶牛按品种分为3类，分别编号为1，2，3，小明的任务是找出每一类奶牛的最大产奶量。**

**给定一个整数N(1<=N<=10,000)代表奶牛的总数，并且给出每头奶牛的编号(1,..,3)以及产奶量(1,…,1,000,000)，找出每类奶牛中最大的产奶量。**

Input

**第一行为T（1<=T<=20 ），代表用例个数。**

**接下来每个用例中，第一行为一个整数N，代表奶牛总数。**

**第2…N+1行：每行两个整数m，n，分别代表相对应的奶牛的类别和产奶量。**

Output

** 按照类别号从小到大输出，每行包含类别号，以及该类别下的最大奶牛产奶量。 注意，可能有的类别下一头奶牛也没有，这种情况下不需要输出任何信息（参见Sample Input的第一个用例）。**

Sample Input

![Image 1][] Copy sample input to clipboard

2
    2
    1 2
    2 5
    10
    1 5
    3 7
    3 3
    2 4
    3 5
    2 3
    1 7
    2 6
    3 4
    1 2

Sample Output

1 2
    2 5
    1 7
    2 6
    3 7

// Problem#: 4700
    // Submission#: 3667617
    // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
    // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
    // All Copyright reserved by Informatic Lab of Sun Yat-sen University
    #include<iostream>
    #include<algorithm>
    #include<cstdio>
    using namespace std;
    int main(){
        int T;
        int a[111];
        int n,i ,x, y;
        cin>>T;
        while(T--){
            cin>>n;
            for(i = 0; i < 3; i++){
                a[i] = 0;
            }
            for(i = 0; i < n; i++){
                cin>>x>>y;
                if(y > a[x - 1]){
                    a[x - 1] = y;
                }
            }
            for(i = 0; i < 3; i++){
                if(a[i]!= 0){
                cout<<i+1<<" "<<a[i]<<"\n";
                }
            }
        }
        return 0;
    }

[Image 1]: