結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2016-11-19 00:18:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 1,825 bytes |
コンパイル時間 | 1,564 ms |
コンパイル使用メモリ | 119,164 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 09:38:58 |
合計ジャッジ時間 | 2,762 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <cassert>#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <set>#include <map>#include <bitset>#include <functional>using namespace std;#define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)#define rep(i,n) repl(i,0,n)#define mp(a,b) make_pair((a),(b))#define pb(a) push_back((a))#define all(x) (x).begin(),(x).end()#define dbg(x) cout<<#x"="<<(x)<<endl#define fi first#define se second#define INF 2147483600struct person{string name;int last, total;vector<int> scores;bool operator<(const person& r) const{if(total==r.total) return last<r.last;else return total > r.total;}};int main(){int n;cin>>n;vector<int> l(n);rep(i,n) scanf("%d", &l[i]);int t;cin>>t;map<string, vector<int> > vec;// 名前-> 各問の回答順, vec[n]は最後の回答順番vector<int> solved(n,0);// 各問題でこれまで何人正解者がいるか// 入力受け取るrep(i,t){string str1, str2;cin>>str1>>str2;if(vec.find(str1)==vec.end()) vec.insert(mp(str1, vector<int>(n+1,INF)) );vec[str1][str2[0]-'A'] = solved[str2[0]-'A']++;vec[str1][n]=i;}// 各人のスコアを計算し,ソートvector<person> score;for(auto v : vec){vector<int> nvec(n);int total=0;rep(i,n){if( (v.se)[i] != INF) nvec[i] = (50*l[i]) + (50.*l[i])/(0.8 + 0.2*((v.se)[i]+1));else nvec[i] = 0;total += nvec[i];}score.push_back(person{v.fi, v.se[n], total, nvec});}sort(all(score));// 出力rep(i,score.size()){cout<<i+1<<" "<<score[i].name;rep(j,n) printf(" %d", score[i].scores[j]);printf(" %d\n", score[i].total);}return 0;}