#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONGINF 1000000000000000000 map who; map deter; int later[5000] = {}; int scores[5000][30] = {}; int now_insert = 1; int ac_counter[30] = {}; int main() { int n; cin >> n; vector l; REP(i, n) { int tmp; cin >> tmp; l.push_back(tmp); } int t = 0; cin >> t; REP(i, t) { string a; char bb; cin >> a >> bb; int b = (int)bb; if (who[a] == 0) { who[a] = now_insert; deter[now_insert] = a; now_insert++; } b -= 'A'; int calc = 50 * l[b]; ac_counter[b]++; calc += (double)calc / (double)((double)0.8 + (double)0.2*(double)ac_counter[b]); scores[who[a]][b] = calc; later[who[a]] = i; } //整理 vector> final_standing; for (int i = 1;i < now_insert;++i) { int ans = 0; for (int q = 0;q < n;++q) { ans += scores[i][q]; } final_standing.push_back(make_pair(ans,i)); } sort(final_standing.begin(), final_standing.end(),greater>()); for (int i = 0;i < now_insert - 1;++i) { if (i != now_insert-2&&final_standing[i].first == final_standing[i + 1].first) { vector> ranked; ranked.push_back(make_pair(later[final_standing[i].second], final_standing[i].second)); while (true) { if (i == now_insert - 2) break; if (final_standing[i].first != final_standing[i + 1].first) break; ranked.push_back(make_pair(later[final_standing[i+1].second],final_standing[i+1].second)); i++; } sort(ranked.begin(), ranked.end()); for (int q = 0;q < ranked.size();++q) { int wowow = i + q+2; wowow -= ranked.size(); cout << wowow << " " << deter[ranked[q].second]; int too = 0; REP(j, n) { cout << " " << scores[ranked[q].second][j]; too += scores[ranked[q].second][j]; } cout << " " << too << endl; } } else { cout << i + 1 << " " << deter[final_standing[i].second]; REP(q, n) { cout << " " << scores[final_standing[i].second][q]; } cout << " " << final_standing[i].first << endl; } } return 0; }