#include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; //STL output ******************************** template std::ostream& operator << (std::ostream& os, const std::pair& p) { return os << "(" << p.first << ", " << p.second << ")"; } template std::ostream &operator<<(std::ostream &os, const std::vector& v) { bool first = true; os << "["; for (unsigned int i = 0; i < v.size(); i++) { if (!first)os << ", "; os << v[i]; first = false; }return os << "]"; } inline std::ostream &operator<<(std::ostream &os, const std::vector& v) { bool first = true; os << "["; for (unsigned int i = 0; i < v.size(); i++) { if (!first)os << ", "; os << "'" << v[i] << "'"; first = false; }return os << "]"; } templatevoid printarray(T a[], T2 sz, T2 beg = 0) { for (T2 i = beg; i < sz; ++i) cout << a[i] << " "; cout << endl; } struct ITEM { int id; vector arr; int solved; int sum; long long pena; ITEM(): id(0), solved(0), sum(0), pena(0) { arr = vector(32); } }; int main() { int N; cin >> N; vector L(N); for (int i = 0; i < N; ++i) cin >> L[i]; int T; cin >> T; int id = 0; map s; vector name; vector ret(T); map index; long long time = 1; int inc = 0; for (int i = 0; i < T; ++i) { string na; char prob; cin >> na >> prob; prob -= 'A'; int user; if (s.find(na) == s.end()) { s[na] = id; name.push_back(na); user = id++; } else user = s[na]; //各問題、 50×★の数+50×★の数 / (0.8+ 0.2×ACの順位)とその合計となっております。 index[prob]++; int score = 50 * L[prob] + int((50 * L[prob]) / (0.8 + 0.2*index[prob])); ret[user].id = user; ret[user].arr[prob] = score; ret[user].solved++; ret[user].sum += score; ret[user].pena += time; inc += 2; time += inc; } sort(ret.begin(), ret.begin() + id, [&ret](ITEM &L, ITEM &R) { //if (L.solved == R.solved) //{ if (L.sum == R.sum) return L.pena < R.pena; return L.sum > R.sum; //} //return L.solved > R.solved; }); for(int i = 0; i < id; ++i) { cout << i+1 << " " << name[ret[i].id] << " "; for (int j = 0; j < N; ++j) cout << ret[i].arr[j] << " "; cout << ret[i].sum << "\n"; } return 0; }