HDU 1004 Let the Balloon Rise

盏盏大人

于 2017-02-23 18:43:14 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： go to water

本文链接：https://blog.youkuaiyun.com/zhanzhan1819/article/details/56677864

go to water 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序使用map数据结构来统计并输出一组颜色中出现次数最多的颜色。通过读取输入的颜色列表，程序能够有效地计算每个颜色出现的频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查看原题

题意

输入颜色输出数量最多的颜色

思路

map

代码

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(int argc, char *argv[])
{
    int n;
    string colors[1000];
    map<string,int> m;
    while(cin>>n){
        int temp=0;
        string t="";
        m.clear();
        if(n==0){
            return 0;
        }
        else{
            for(int i=0;i<n;i++){
                cin>>colors[i];
                m[colors[i]]++;
                if(m[colors[i]]>temp){
                    temp=m[colors[i]];
                    t=colors[i];
                }
            }
            cout<<t<<endl;
        } 
    }
    return 0;
}