結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
|
提出日時 | 2016-11-19 00:33:48 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 1,462 bytes |
コンパイル時間 | 2,247 ms |
コンパイル使用メモリ | 193,840 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 10:09:33 |
合計ジャッジ時間 | 3,443 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;int n;struct Status {string name;int last;int sum;vector<int> score;Status() : name("unknown"), last(100000), sum(0) {score = vector<int>(n, 0);}Status(string name, int last) : name(name), last(last), sum(0) {score = vector<int>(n, 0);}bool operator<(const Status& s) const {if (sum != s.sum) return sum > s.sum;return last < s.last;}};int main() {cin.tie(0);ios::sync_with_stdio(false);cin >> n;vector<int> l(n);for (int i = 0; i < n; i++) cin >> l[i];int T;cin >> T;map<string, Status> mp;vector<int> rank(n, 0);for (int i = 0; i < T; i++) {string name;char p;cin >> name >> p;if (mp.find(name) == mp.end()) mp[name] = Status(name, i);else mp[name].last = i;rank[p - 'A']++;int score = floor(50 * l[p - 'A'] + 50 * l[p - 'A'] / (0.8 + 0.2 * rank[p - 'A']));mp[name].score[p - 'A'] = score;mp[name].sum += score;}vector<Status> result;for (auto i = mp.begin(); i != mp.end(); ++i) result.emplace_back(i->second);sort(result.begin(), result.end());for (int i = 0; i < (int)result.size(); i++) {cout << i + 1 << " ";cout << result[i].name << " ";for (int j = 0; j < n; j++) cout << result[i].score[j] << " ";cout << result[i].sum << endl;}return 0;}