奋战杭电ACM（DAY3）1004

原创于 2013-08-26 12:47:07 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

22 篇文章

订阅专栏

本文提供了一个简单的解决方案来解决“让气球上升”问题，并通过一个C++程序实现了该算法。作者采用了一种直观但效率较低的方法来找到出现次数最多的字符串，即气球的种类。虽然这种方法不是最优解，但它能够稳定地解决问题并获得正确答案。

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

这道题好简单，没用任何算法直接做了……方法很笨，不过稳扎稳打一次AC!再搜一搜有没有很巧妙的解法！

Let the Balloon Rise

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

int main()
{
    int nmax,N,j,i;
    string max;
    nmax=0;
    while(cin >> N)
    {    if(N==0)
            break;
    else
        {string *p = new string[N+1];
    for(i=1; i<=N; i++)
        cin >> p[i];
    max=p[1];
    for(i=1; i<=N; i++)
    {
        string temp;
        int ntemp;
        temp=p[i];
        ntemp=0;
        for(j=1; j<=N; j++)
        {
            if(p[j]==p[i])
                ntemp +=1;
        }
        if(ntemp >= nmax)
            nmax = ntemp,max=p[i];
    }
    cout << max << endl; 
    }
    }
    return 0;
}