問題描述 再次比賽時間！看到氣球在四周漂浮，多么興奮。但要告訴你一個秘密，評委最喜歡的時間是猜測最流行的問題。比賽結束后，他們會統計每種顏色的氣球并找出結果。

今年，他們決定離開這個可愛的工作給你。 ? 輸入 輸入包含多個測試用例。每個測試用例以數字N（0 <N <= 1000）開始 - 分布的氣球總數。接下來的N行包含一個顏色。氣球的顏色是一串最多15個小寫字母。

N = 0的測試用例會終止輸入，并且不會處理該測試用例。 ? 產量 對于每種情況，請在單行上打印最常見問題的氣球顏色。確保每個測試用例都有獨特的解決方案。 Sample Input 5 green red blue red red 3 pink orange pink 0 /*? 思路，利用sring 類型 靈活控制輸入數量，利用vector數組 得到出現次數最多的顏色單詞，*/

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main() {
int num;
cin>>num;
while(num!=0) {
string str;
vector<int> times;
vector<string> vecs;

for(int i=0; i<num; i++) {
cin>>str;
vecs.push_back(str);
}

for(int j=0; j<vecs.size(); j++)
times.push_back(1);

for(int i=0; i<vecs.size(); i++)
for(int j=i+1; j<vecs.size(); j++)
if (vecs[i]==vecs[j]) {
times[i]++;
times[j]++;
}

int max=0;
string strMost;

for(int i=0; i<times.size(); i++) {
if(times[i]>max) {
max=times[i];
strMost=vecs[i];
}
}
cout<<strMost<<endl;
cin>>num;
}
return 0;
}

?

/*c++的掌握不夠，特殊函數不會用*/

轉載于:https://www.cnblogs.com/rrrrrchar/p/9107647.html

總結

以上是生活随笔為你收集整理的acm--1004的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。