結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2016-11-18 22:37:57 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 940 bytes |
コンパイル時間 | 1,867 ms |
コンパイル使用メモリ | 193,312 KB |
実行使用メモリ | 7,936 KB |
最終ジャッジ日時 | 2024-11-26 07:20:07 |
合計ジャッジ時間 | 3,109 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h>using namespace std;int f(int N, int K){return (50 * N + (50 * N) / (0.8 + 0.2 * K));}int main(){int N, L[26], T, rank[26] = {};cin >> N;for(int i = 0; i < N; i++) {cin >> L[i];}cin >> T;map< string, map< int, int > > ranker;map< string, int > last;map< string, int > sum;for(int i = 0; i < T; i++) {string S;char P;cin >> S >> P;P -= 'A';ranker[S][P] = f(L[P], ++rank[P]);last[S] = i;sum[S] += ranker[S][P];}vector< pair< pair< int, int >, string > > name;for(auto &c: sum) name.push_back({{c.second, -last[c.first]}, c.first});sort(begin(name), end(name));reverse(begin(name), end(name));for(int i = 0; i < name.size(); i++) {auto &obj = name[i];cout << i + 1 << " " << obj.second;for(int j = 0; j < N; j++) cout << " " << ranker[obj.second][j];cout << " " << obj.first.first << endl;}}