Java 算法 小明与奶牛

小明是奶牛场的员工，已知奶牛按品种分为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的第一个用例）。

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int t, n, m, k;
    cin >> t;
    map<int,int> cow;
    while(t--){
        cin >> k;
        while(k--){
            cin >> n >> m;
            if(m > cow[n])
                cow[n] = m;
        }
        map<int,int>::const_iterator it;
        for(it = cow.begin(); it != cow.end(); ++it)
            cout << it->first << ' ' << it->second << endl;
        cow.clear();
    }
    return 0;
}