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不掉，于是我就把它放到局部變量裡面去了。