結果
問題 | No.706 多眼生物の調査 |
ユーザー |
![]() |
提出日時 | 2020-04-06 11:51:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 567 bytes |
コンパイル時間 | 1,817 ms |
コンパイル使用メモリ | 175,280 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-06 00:55:40 |
合計ジャッジ時間 | 2,469 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N;cin >> N;vector<string> S( N );for( int i = 0; i < N; i++ ) {cin >> S[i];}map<int, int> mp;for( int i = 0; i < N; i++ ) {int n = 0;for( int j = 0; j < S[i].size(); j++ ) {if( S[i][j] != '^' ) continue;n++;}mp[n]++;}int ans = 0;int ma = 0;for( auto it = mp.begin(); it != mp.end(); it++ ) {if( it->second > ma ) {ma = it->second;ans = it->first;}else if( it->second == ma ) {ans = max( ans, it->first );}}cout << ans << endl;}