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=,maxa=;

        char maxnum;

        cin>>num;

        string temp;

        cin>>temp;

        map<char,int> donser;

        map<char,int>::iterator it;

        for(int i=;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 ;

}

巴特西

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

题目描述

输入

输出

样例输入

样例输出

来源

最新文章

热门文章