ZOJ 2104解题报告

关于ACM题吧，也不好多说什么了，就是必须要多做，多看，你才能明白这种题是说的一些什么东西。

首先，这道题，你得看懂是什么意思。

说的是求几个字符串的众数，核心功能就是这个。

解题方案：我写了一个函数求字符串的众数。
这个函数叫做string GetMax(string s[],int n)
s 为传进来的字符串数组 n为字符串数组的个数
我的思路为,用一个count数组去计数，计算字符串数组中相同字符串的个数，然后求count数组中最大值，其中下标就是字符串数组的下标

具体代码如下，欢迎不懂得前来指教：

#include <iostream>
#include <string>
using namespace std;
string GetMax(string s[],int n){
    bool trek[100] ;    //这个二义数组是个小技巧，用来计算哪些字符串数组已经被比较过了
    int count[100];
    int i,j,t=0;        //t用来记录count写了多少个
    for(i=0;i<100;i++){ trek[i]= true;count[i]=0;}
    for(i=0;i<n;i++){
        if(trek[i]==true){
            for(j=i+1;j<n;j++){
                if(s[j]==s[i]) {
                    count[i]++;
                    trek[j]=false;
                }
            }
        }
    }
    int max= count[0],temp=0;
    for(i=1;i<n;i++){
        if(count[i]>max){
            max = count[i];
            temp=i;
        }
    }
    return s[temp];
}
int main()
{   
    string s[100];
    int n,t;
    while(cin>>n && n!=0){
        for(int i=0;i<n;i++){
            cin>>s[i];
        }
        cout<<GetMax(s,n)<<endl;
    }   
    return 0;
}

后记，本来这道题有很多变量我都是放到全局变量里面去的，后来貌似AC不掉，于是我就把它放到局部变量里面去了。