NYOJ--95--multiset--众数问题

/*
	Name: NYOJ--95--众数问题
	Author: shen_渊
	Date: 20/04/17 16:02
	Description: multiset水过 
*/
#include<set>
#include<iostream> 
using namespace std;
multiset<int> st;
int main(){
	ios::sync_with_stdio(false);
	int n;cin>>n;
	while(n--){
		st.clear();
		int m;cin>>m;
		for(int i=0; i<m; ++i){
			int a;cin>>a;
			st.insert(a);
		}
		int max_val,ct,k;
		max_val = 0;ct = 0;
		for(multiset<int>::iterator it=st.begin(); it!=st.end(); ++it){
			if((*it) >= max_val){
				if((k = st.count((*it))) > ct) {
					max_val = (*it);
					ct = k;
				}
			}
		}
		cout<<max_val<<" "<<ct<<endl;
	}
	return 0;
}