結果
| 問題 |
No.706 多眼生物の調査
|
| コンテスト | |
| ユーザー |
@abcde
|
| 提出日時 | 2019-02-27 00:00:47 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 10 ms / 2,000 ms |
| コード長 | 706 bytes |
| コンパイル時間 | 1,302 ms |
| コンパイル使用メモリ | 166,000 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-23 04:57:07 |
| 合計ジャッジ時間 | 1,922 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 5 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main() {
// 1. 入力情報取得.
int N;
cin >> N;
map<int, int> m;
for(int i = 0; i < N; i++){
string s;
cin >> s;
// 目の数.
int l = s.size() - 2;
// 目の数に対応する出現数を, カウントアップ.
m[l]++;
}
// 2. 最も頻繁に確認された目の数は?
int ans = -1, maxFrequency = 0;
for(auto &p : m){
int e = p.first, f = p.second;
if(maxFrequency < f) maxFrequency = f, ans = e;
if(maxFrequency <= f && ans < e) ans = e;
}
// 3. 出力 ~ 終了.
cout << ans << endl;
return 0;
}
@abcde