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

/*
    Name: NYOJ--95--众数问题
    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;
}

 

posted @ 2017-04-20 16:05  朤尧  阅读(269)  评论(0编辑  收藏  举报