acm程序设计书中的题目o

来源:互联网 发布:如何关闭usb端口 编辑:程序博客网 时间:2024/06/05 03:21

统计所有数据中数目最多的气球的颜色。

本题首先定义两个二维的二维数组,首先输入一个颜色,将其放入第一个数组中,将该颜色与第二个数组中的颜色相比较,若数组二中不存在与其颜色相同的颜色,则将该颜色放入数组二中,用数组二统计数组一中各颜色的数量。

#include <iostream>
#include<vector>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    char b[1000][16],c[1000][16];
    int d[1000];
    int a,i,j,k,e,f;
    while(cin>>a&&a!=0)
    {
        f=0;
        e=0;
        for(i=0;i<a;i++)
        {
            k=0;
            cin>>b[i];
            for(j=0;j<e;j++)
            {
                if(strcmp(c[j],b[i])==0)
                    k=1;

            }

            if(k==0)
            {
                for(k=0;k<=strlen(b[i]);k++)
                {
                    c[e][k]=b[i][k];
                }
                e++;

            }
        }
        for(i=0;i<e;i++)
        {
            d[i]=0;
            for(j=0;j<a;j++)
            {
                if(strcmp(c[i],b[j])==0)
                d[i]++;
            }
        }
         for(i=1;i<e;i++)
          {
                    if(d[i]>d[i-1])
                f=i;
          }
          cout<<c[f]<<endl;
    }
}


0 0
原创粉丝点击