ACM书中题目 O

一.若干组气球 ，找出颜色最多的气球。

二.首先要想如何保存这些char型字符串，然后需要计算每一组相同的字符串（颜色），并将最大的数所对应的颜色输出，用循环。

这道题我用的是vector和string，进行比较字符串用的compare。

三

#include<iostream>
#include<vector>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
    vector<string>q;
    vector<string>p;
    int a,i,m=0,b,j,s[100],max=0;
    char c[20];
    for(;;)
    {
        cin>>a;
        if(a!=0)
        {
            for(i=0;i<a;i++)
            {
                cin>>c;
                q.push_back(c);
            }
            for(i=0;i<q.size()-1;i++)
            {
                for(j=i;j<q.size()-1;j++)
                {
                    if(q[i].compare(q[j+1])==0)
                    m++;
                }
                s[i]=m;
                m=0;
            }
            for(i=0;i<q.size()-1;i++)
            {
                if(s[i]>max)
                {
                    b=i;
                    int max=s[i];
                }
            }
            p.push_back(q[b]);
        }
    else
    break;
    }
    for(i=0;i<p.size();i++)
    {
        cout<<p[i]<<endl;
    }
    return 0;
}

四.感受

做题时思路不太清晰，因此用了很长时间，而且对string的了解不是很深，多亏问了问老师，才知道问题所在，带着问题学习印象很深刻。也很有趣。