結果
問題 | No.349 干支の置き物 |
ユーザー |
![]() |
提出日時 | 2019-03-05 01:06:25 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 481 bytes |
コンパイル時間 | 795 ms |
コンパイル使用メモリ | 79,384 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-23 14:06:18 |
合計ジャッジ時間 | 1,671 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>#include <map>#include <cmath>using namespace std;int main(void){int n;cin >> n;map<string, int> map;for(int i = 0; i < n; i++){string s;cin >> s;map[s]++;}int m = 0;for(auto i = map.begin(); i != map.end(); i++)m = max(m, i->second);bool flag = false;if(m <= ceil((double)n / 2)) flag = true;if(flag) cout << "YES" << endl;else cout << "NO" << endl;return 0;}