上机训练实战指南-PAT Advance1025

题目链接

#include <cstdio>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
struct student {
	string no;
	int score, finrank, loca, locarank;
};
bool cmp1(student a, student b) {
	return a.score != b.score ? a.score > b.score : a.no < b.no;
}
int main() {
	int n, m;
	scanf("%d", &n);
	vector<student> fin;
	for(int i = 1; i <= n; i++) {
		scanf("%d", &m);
		vector<student> v(m);
		for(int j = 0; j < m; j++) {
			cin >> v[j].no >> v[j].score;
			v[j].loca = i;
		}
		sort(v.begin(), v.end(), cmp1);
		v[0].locarank = 1;
		fin.push_back(v[0]);
		for(int j = 1; j < m; j++) {
			v[j].locarank = (v[j].score == v[j - 1].score) ? (v[j - 1].locarank) : (j + 1);
			fin.push_back(v[j]);
		}
	}
	sort(fin.begin(), fin.end(), cmp1);
	fin[0].finrank = 1;
	for(int j = 1; j < fin.size(); j++)
		fin[j].finrank = (fin[j].score == fin[j - 1].score) ? (fin[j - 1].finrank) : (j + 1);
	printf("%d\n", fin.size());
	for(int i = 0; i < fin.size(); i++) {
		cout << fin[i].no;
		printf(" %d %d %d\n", fin[i].finrank, fin[i].loca, fin[i].locarank);
	}
	return 0;
}