zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    Moq4在.NET3.5和.NET4版本之间的差异
    TDD中的迭代
    洛谷 3413 萌数
    割点(tarjan)
    hdu-4507 吉哥系列故事——恨7不成妻
    hdu-3709 Balanced Number
    poj-3252 Round Numbers
    hdu 1007 Quoit Design 分治求最近点对
    LA 3905 Meteor 扫描线
    uva 11464
  • 原文地址:https://www.cnblogs.com/dzzy/p/8626082.html
Copyright © 2011-2022 走看看