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
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;
}