c_cpp GFG选举的获胜者，选票代表候选人姓名

Posted 2021-05-14

#include <bits/stdc++.h>
using namespace std;

// #Maps #Hashing #GFG #Problem
// https://practice.geeksforgeeks.org/problems/winner-of-an-election-where-votes-are-represented-as-candidate-names/0/?track=SP-Hashing

int main() {
	int t;
	cin>>t;
	while(t--){
	    int n;
	    cin>>n;
	    map < string, int > VoteData;// name, votes
	    int i=0;
	    while(i<n){
	        string x;
	        cin>>x;
	        VoteData[x]+=1;
	        
	        i++;
	    }
	    map < string, int > :: iterator it;
	    int max=INT_MIN;
	    string ans;
	    for(it=VoteData.begin();it!=VoteData.end();it++){
	        if( it->second > max ){
	            max=it->second;
	            ans=it->first;
	            
	        }
	    }
	    cout<<ans<<" "<<max<<endl;
	}
	return 0;
}