杭电acm 1004题

本题的大意是要求计算出颜色出现频率最高的那个气球...

虽然不是很难，但是还是学到了一些知识，二维数组的运用，由于题目输入的是不超过15个字符的颜色，所以我使用一个二维数组来装颜色，每一行装一种颜色...再与以前初次的颜色进行比较，得到最大的那个数据即使出现次数最高的那个颜色，输出即可...代码如下：

/********************************************************
杭电acm 1004题 已AC
*********************************************************/
#include <iostream>
using namespace std;
#define Max 1000
int main(void)
{
    int N;
    int temp;
    int mark=0;
    char ballon[1000][30];//二维数组来装填颜色
    int result[1000]={0};
    cin>>N;
    while(N)
    {
        for(int i=0;i<N;i++)
        {
            cin>>ballon[i];//每一行装一种颜色
            if(i==0)
            {result[0]=1;continue;}
            
            else 
            {
                result[i]=1;
                for(int j=0;j<i;j++)
                {
                    if(!strcmp(ballon[i],ballon[j]))//与以前的颜色进行对比...出现则加1
                    {
                        result[j]+=1;
                    }
                }
            }
        }
        temp=result[0];
        mark=0;
        for(i=0;i<N;i++)
        {    
            if(result[i]>temp)
            {
                temp=result[i];
                mark=i;//得到最大的那个颜色的下标，与颜色对应起来
            }
                
        }
        cout<<ballon[mark]<<endl;
        cin>>N;
    }
    return 0;
}

补充一点知识，strcmp(const char *str1,const char *str2),其比较结果如果是两个字符串相等则返回0，如果str1<str2则返回负数，如果str1>str2则返回正数