問題文
とある組織で、リーダーを選ぶ選挙が行われた。組織はN人の構成員で構成されており、各人は最もリーダーにふさわしい人物の名前を書いた。
リーダーは、得票数が最も多い人物が選ばれることになっている。得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。入力
入力は以下の形式で標準入力から与えられる。
N S1 S2 : SN
- 1行目には、組織の構成員の人数を表す整数N(1≦N≦50)が与えられる。
- 2行目から N行では、それぞれの構成員の投票内容を表す。N行のうち i(1≦i≦N)行目には文字列 Siが書かれている。Siはi番目の人の投票内容を表している。
Siは小文字の半角英字のみで構成されており、長さは1文字以上50文字以下である。出力
得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。出力の末尾にも改行を入れること。
上記の問題の std::map
を利用した下記の解答コードについて質問がございます。
#include <bits/stdc++.h>
using namespace std;
int main(){
int N, max = 0;
string S, ans;
map<string, int> m;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> S;
m[S]++;
if (max < m[S]) {
max = m[S];
ans = S;
}
}
cout << ans << endl;
return 0;
}
質問内容
コード中のm[S]++
の意味することがなんとなくはわかるのですが正確に説明できません。
入力が例えば
4
taro
jiro
taro
saburo
と来たときの挙動として
- taro→まだないから0をvalueとして返す
- jiro→まだないから1をvalueとして返す
- taro→既出のため0をvalueとして返す
- saburo→まだないから2をvalueとして返す
だと理解していたのですが m[S]++
というのは m[S]=m[S]+1
のことであり右辺の m[S]
に0入れて1入れて0入れて2入れて...とはならそうなのですが、ここがどういう仕組みなのか教えていただけますでしょうか?よろしくお願い致します。