結果
問題 | No.628 Tagの勢い |
ユーザー | reitetsuoh |
提出日時 | 2018-01-18 17:44:13 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,004 bytes |
コンパイル時間 | 983 ms |
コンパイル使用メモリ | 82,800 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-07 22:26:59 |
合計ジャッジ時間 | 1,654 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,248 KB |
testcase_02 | AC | 1 ms
5,248 KB |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | AC | 1 ms
5,248 KB |
testcase_05 | AC | 2 ms
5,248 KB |
testcase_06 | AC | 2 ms
5,248 KB |
testcase_07 | AC | 2 ms
5,248 KB |
testcase_08 | AC | 1 ms
5,248 KB |
testcase_09 | AC | 1 ms
5,248 KB |
testcase_10 | AC | 2 ms
5,248 KB |
testcase_11 | AC | 2 ms
5,248 KB |
testcase_12 | AC | 4 ms
5,248 KB |
testcase_13 | AC | 4 ms
5,248 KB |
testcase_14 | AC | 4 ms
5,248 KB |
testcase_15 | AC | 4 ms
5,248 KB |
testcase_16 | AC | 3 ms
5,248 KB |
testcase_17 | AC | 2 ms
5,248 KB |
testcase_18 | AC | 1 ms
5,248 KB |
ソースコード
#include <iostream> #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; struct X{ int num; string tag; X(int n,string t){ num=n; tag=t; } }; bool Bigger(X &l,X&r){ if (l.num>r.num){ return true; }else if (l.num==r.num){ if (l.tag.compare(r.tag)<0){ return true; } } return false; } int main(int argc, char* argv[]) { int N; cin>>N; int i; map<string,int> myMap; map<string,int>::iterator mit; for (i=0;i<N;i++){ int No; int M,S; cin>>No; cin>>M>>S; int m; string Tag; for (m=0;m<M;m++){ cin>>Tag; mit=myMap.find(Tag); if (mit==myMap.end()){ myMap[Tag]=S; }else{ (*mit).second+=S; } } } vector<X> myVector; for (mit=myMap.begin();mit!=myMap.end();mit++){ X x((*mit).second,(*mit).first); myVector.push_back(x); } sort(myVector.begin(),myVector.end(),Bigger); for (i=0;i<myVector.size();i++){ if (i==10){ break; } cout<<myVector[i].tag<<" "<<myVector[i].num<<endl; } return 0; }