nefuoj-549:气球

最新推荐文章于 2024-09-21 22:14:24 发布

原创最新推荐文章于 2024-09-21 22:14:24 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

NEFUOJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一道ACM比赛中的题目，需要统计出现次数最多的气球颜色。提供了两种解决方案，一种使用数组和字符串类型，另一种利用C++标准模板库中的map实现。

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

description

<span style="font-family:SimSun;font-size:14px;">　　　长达5个小时的ACM比赛结束了，每组参赛者桌子前都挂了不同颜色的气球，裁判们想知道哪种颜色的气球最多，请你写个程序帮他们计算一下。
　　　</span>

input

<span style="font-family:SimSun;font-size:14px;">　　　输入数据有多组，每组数据第一行是一个数字N（N&lt;100），即气球的总数。接下来是N行，每一行包含一种颜色，颜色是一个字符串，长度不超过15。当N是0的时候，测试结束。</span>

output

<span style="font-family:SimSun;font-size:14px;">对于每组输入数据，输出一行，即数量最多的那种颜色。</span>

sample_input

<span style="font-family:SimSun;font-size:14px;">5 
 green
 red 
 blue 
 red 
 red 
 3 
 pink 
 orange 
 pink 
 0</span>

sample_output

<span style="font-family:SimSun;font-size:14px;">red
pink</span>

题解：我的第一想法是用map来着，应为首先颜色的种类不确定，其次每个颜色都对应着一个数量；

但是水平不够没能写出来，于是咨询了两个学长，学长告诉我用暴力+数组的方法就可以写出来，也就是定义一个二维字符数组，但是我更喜欢string'类型，于是就有了下边的代码；

code1：

#include <string>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=105;

int cnt[maxn];
int main()
{
int n;

    while(cin>>n&&n)
    {
        memset(cnt,0,sizeof cnt);
        string s;
        string str[maxn];
        int num=0;
        while(n--)
        {
            cin>>s;
            bool flag=0;
            for(int i=0; i<num; i++)
            {
                if(str[i]==s)
                {
                    cnt[i]++;
                    flag=1;
                    break;
                }
            }
            if(!flag)
            {
                str[num++]=s;
                cnt[num]=1;
            }
        }
        int maxn=cnt[0],it=0;
        for(int i=0; i<num; i++)
        {
            if(maxn<cnt[i])
            {
                maxn=cnt[i];
                it=i;
            }
        }
        cout<<str[it]<<endl;
    }
    return 0;
}

下边的代码是李学长帮忙写的，用的map，我的用map的思路没错，但是能力不够。还是多谢学长和学长们的帮助了，林大的学长们真的很棒；mark一下代码：

code2：

#include <map>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int cmp(pair<string,int> x,pair<string,int> y){
    return x.second>y.second;
}
int main(){
    int n,i,j;
    string s;
    while(scanf("%d",&n)!=EOF&&n){
        map<string,int> m;
        map<string,int>::iterator ite;
        vector<pair<string,int> > v;
        for(i=0;i<n;i++){
            cin>>s;
            m[s]++;
        }
        for(ite=m.begin();ite!=m.end();ite++)
        v.push_back(make_pair(ite->first,ite->second));
        sort(v.begin(),v.end(),cmp);
        cout<<v[0].first<<endl;
    }
    return 0;
}