BUPT复试专题—统计字母(2008)

题目描述

给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。

输入

输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。

输出

对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。

样例输入

2
5
acmcs
3
zzt

样例输出

c
z

来源

2008机考C题 

 

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int num=0,maxa=0;
        char maxnum;
        cin>>num;
        string temp;
        cin>>temp;
        map<char,int> donser;
        map<char,int>::iterator it;
        for(int i=0;i<num;i++)
        {
            donser[temp[i]]++;
        }
        for(it=donser.begin();it!=donser.end();++it)
        {
            if(it->second >maxa)
            {
                maxa=it->second;
                maxnum=it->first;
            }
        }
        cout<<maxnum<<endl;
    }
    return 0;
}