acm1004

来源：互联网发布：狼牙饰品知乎编辑：程序博客网时间：2024/05/12 16:15
仅供参考
#include <iostream>using namespace std;int main() {    int n;    while (cin >> n && n != 0)    {        string a[1020];         //储存颜色名，重复的之后不储存        int b[1020] = {0};      //每种颜色对应出现的次数        string z;               //输入的颜色        int t = n;        int i = 0;        int j = 0;        while (t--)        {            cin >> z;            for (j = 0; j < i; j++) //与之前储存的颜色比较，相同则不开辟新元素，而是让原来的次数加1            {                if(z == a[j])                {                    b[j]++;                    break;                }            }            if(j >= i)              //之前没出现过的颜色，开辟新元素            {                a[i] = z;                i++;                //i表示不重复的颜色种类            }        }        int max = b[0];        string k = a[0];        for (int x = 1; x < i; x++) //循环找出次数最多的颜色        {            if(b[x] > max)            {                max = b[x];                k = a[x];            }        }        cout << k << endl;    }    //hmk    return 0;}
0 0