#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; } const int INF = 0x3f3f3f3f; struct ITEM { int id; vector arr; //int solved; int sum; int last; ITEM(): id(0)/*, solved(0)*/, sum(0), last(INF) { 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; int time = 1; 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.0 * L[prob]) / (0.8 + 0.2*index[prob])); int score = (50 * L[prob]) + (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].last = time; time++; } sort(ret.begin(), ret.begin() + id, [&ret](ITEM &l, ITEM &r) { //if (L.solved == R.solved) //{ if (l.sum == r.sum) return l.last < r.last; 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; }