2021-01-11

杭电1004统计球颜色

代码：

#include <iostream>
#include<string.h>
using namespace std;
struct jjj{
char name[16];
}sss[1000];
int main(){
    int n;
    int b[1000];
    int max;
    while(cin>>n)
    {
        max=0;
        if(n==0){break;}
        for(int i=0;i<n;i++)
            {
                cin>>sss[i].name;
            }
        for(int j=0;j<n;j++)
            {
                b[j]=1;
                for(int k=j+1;k<n;k++)
                    {
                        if(strcmp(sss[j].name,sss[k].name)==0)
                            {
                                b[j]++;
                            }
                    }
                if(b[j]>max)
                    {
                        max=b[j];
                    }
            }
        for(int p=0;p<n;p++)
            {
                if(b[p]==max)
                    {
                        cout<<sss[p].name<<endl;
                    }

            }
    }
    return 0;
}

通过题意得：统计每一个颜色出现得次数，并找出最多次数的颜色输出，这道题的重点是，对每一个颜色都要遍历这个颜色之后的所有颜色，通过这样的方法巧妙的统计出出现最多次的颜色的个数，这里的嵌套如果改成遍历所有的颜色，那么最终会执行出好几个最大值，这取决于最大值的值，其中使用了strcmp函数，作用是比较两个字符串是否相等，如果相等则返回0，如果不等，返回的值可能小于0也可能大于0，
strcmp函数比较的是ASCLL值，从左到右的一个字符一个字符的比较，遇到不相等的就返回值，如果都相等就返回0值。
之后再通过定义一个b数组，b数组的下标对应每一个输入的颜色的下标，作用是用来计数。再通过比较出最大值，并输出最大值对应下标的字符串