#include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; //STL output ******************************** templateinline std::ostream& operator << (std::ostream& os, const std::pair& p) { return os << "(" << p.first << ", " << p.second << ")"; } templateinline 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; double 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; vector > arr(T); int id = 0; map s; vector name(T); for (int i = 0; i < T; ++i) { string na; char prob; cin >> na >> prob; int currid; if (s.find(na) == s.end()) { s[na] = id; name[id] = na; currid = id++; } else { currid = s[na]; } arr[i].first = currid; arr[i].second = prob - 'A'; } vector ret(T); map index; double time = 1.01; for(auto item : arr) { //各問題、 50×★の数+50×★の数 / (0.8+ 0.2×ACの順位)とその合計となっております。 int user = item.first; int prob = item.second; 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; time *= 1.01; } sort(ret.begin(), ret.end(), [&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; }