結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2016-11-18 23:27:00 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 1,477 bytes |
コンパイル時間 | 930 ms |
コンパイル使用メモリ | 90,044 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 08:38:12 |
合計ジャッジ時間 | 2,195 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:55:26: warning: ‘num’ may be used uninitialized in this function [-Wmaybe-uninitialized] 55 | Score[num][P[i]] = score; | ^
ソースコード
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <cmath>#include <cstdlib>#include <map>using namespace std;int main(){int n; cin >> n;vector<int>L(n);vector<int>Speed(n);for (int i = 0; i < n; i++)cin >> L[i];int T; cin >> T;vector<string>Name;vector<int>P(T);vector<vector<int>>Score;vector<pair<pair<int, int>,int>>Rank;for (int i = 0; i < T; i++) {string name;char c;cin >> name >> c;P[i] = c - 'A';int num;if (Name.size() == 0) {Name.push_back(name);num = 0;vector<int>l(n);Score.push_back(l);Rank.push_back(make_pair(make_pair(0, i),0));}else {for (int j = 0; j < Name.size(); j++) {if (Name[j] == name) {num = j;break;}if (j == Name.size() - 1) {Name.push_back(name);num = j+1;vector<int>l(n);Score.push_back(l);Rank.push_back(make_pair(make_pair(0, i),j+1));}}}int score = 50 * L[P[i]] + 50 * L[P[i]] / (0.8 + 0.2*(float)(Speed[P[i]]+1));Speed[P[i]]++;Score[num][P[i]] = score;Rank[num].first.first += score;Rank[num].first.second = T-i;}sort(Rank.begin(), Rank.end());reverse(Rank.begin(), Rank.end());for (int i = 0; i < Score.size(); i++) {cout << i + 1 << " " << Name[Rank[i].second] << " ";for (int j = 0; j < n; j++) {if (j)cout << " ";cout << Score[Rank[i].second][j];}cout << " " << Rank[i].first.first << endl;}return 0;}