zoukankan      html  css  js  c++  java
  • 气球漂浮(字符串处理)问题

    问题:比赛时间又一次开始,看到气球漂浮是多么令人兴奋啊!但是,要告诉你一个秘密,法官最喜欢的时间是猜测最受欢迎的问题。当测试结束后,他们将计数每一种颜色的气球,再找出结果。今年,他们决定把最“可爱”的问题留给你。

    输入:
            输入多组测试用例,每个用例以一个数字N(0<N<=1000)开始(-----气球的个数),接下来的N行每行输入一种颜色,气球的颜色是字符少于15的单词。测试用例以N=0终止。
    输出:
            对于每个案例,用一行打印出最受欢迎的气球的颜色。(友情提示:最受欢迎即出现次数最多)
    回答:该题本质是字符串关联数字问题,用map方法即可。

    #include <iostream>
    #include <string>
    #include <map>
    using namespace std;

    int main(){
     

       map<string, int> Ballon;
        string color, MaxColor;
        int n, max;
        while(cin>>n&&n){
            Ballon.clear();
            while(n--){
                cin>>color;
                Ballon[color]++;
            }
            map<string, int>::iterator it;
            max = 0;
            for(it=Ballon.begin(); it!=Ballon.end(); it++){
                if(it->second>max){
                    max = it->second;
                    MaxColor = it->first;
                }
            }
            cout<<MaxColor<<endl;
        }
        return 0;
    }

  • 相关阅读:
    基于统计语言模型的分词方法
    隐马尔可夫模型(五)——隐马尔可夫模型的解码问题(维特比算法)
    6. D3DXMatrixOrthoLH +正交投影矩阵
    4. Triangle
    顶点坐标变换(D3DXMatrixOrthoLH, D3DXMatrixPerspectiveFovLH)
    7. 透视投影矩阵
    8. 世界矩阵使物体移动
    D3D中的世界矩阵,视图矩阵,投影矩阵
    9. 视图矩阵(摄像机)
    5. Quad
  • 原文地址:https://www.cnblogs.com/benchao/p/4479530.html
Copyright © 2011-2022 走看看