結果
問題 | No.628 Tagの勢い |
ユーザー | tnakao0123 |
提出日時 | 2018-01-09 19:39:56 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,206 bytes |
コンパイル時間 | 1,237 ms |
コンパイル使用メモリ | 104,516 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-07 22:22:28 |
合計ジャッジ時間 | 1,896 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,816 KB |
testcase_01 | AC | 2 ms
6,816 KB |
testcase_02 | AC | 1 ms
6,816 KB |
testcase_03 | AC | 1 ms
6,816 KB |
testcase_04 | AC | 2 ms
6,816 KB |
testcase_05 | AC | 2 ms
6,816 KB |
testcase_06 | AC | 1 ms
6,816 KB |
testcase_07 | AC | 2 ms
6,820 KB |
testcase_08 | AC | 2 ms
6,816 KB |
testcase_09 | AC | 1 ms
6,820 KB |
testcase_10 | AC | 2 ms
6,820 KB |
testcase_11 | AC | 2 ms
6,816 KB |
testcase_12 | AC | 4 ms
6,820 KB |
testcase_13 | AC | 4 ms
6,816 KB |
testcase_14 | AC | 4 ms
6,816 KB |
testcase_15 | AC | 4 ms
6,820 KB |
testcase_16 | AC | 3 ms
6,816 KB |
testcase_17 | AC | 1 ms
6,820 KB |
testcase_18 | AC | 2 ms
6,820 KB |
ソースコード
/* -*- coding: utf-8 -*- * * 628.cc: No.628 Tagの勢い - yukicoder */ #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<string> #include<vector> #include<map> #include<set> #include<stack> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<functional> using namespace std; /* constant */ /* typedef */ typedef map<string,int> msi; typedef pair<int,string> pis; typedef vector<pis> vpis; /* global variables */ msi tmap; vpis ts; /* subroutines */ bool cmppis(const pis &a, const pis &b) { return (a.first > b.first || (a.first == b.first && a.second < b.second)); } /* main */ int main() { int n; cin >> n; for (int i = 0; i < n; i++) { int no, m, si; cin >> no >> m >> si; for (int j = 0; j < m; j++) { string t; cin >> t; tmap[t] += si; } } for (msi::iterator mit = tmap.begin(); mit != tmap.end(); mit++) ts.push_back(pis(mit->second, mit->first)); sort(ts.begin(), ts.end(), cmppis); for (int i = 0; i < ts.size() && i < 10; i++) cout << ts[i].second << ' ' << ts[i].first << endl; return 0; }