L2-009.搶紅包

分析：通過輸出格式的描述，我們可以知道，這道題是對最後處理好的數據進行排序輸出。在輸出前需要記錄每個人的編號，搶紅包的次數和金額，所以此處需要一個結構體，每個人的收入金額有該人搶的紅包金額減去該人發的紅包金額。所以這就是一道結構體排序。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
struct People {
	int card;
	int num;
	double money;
};
bool comp(People a, People b) {
	if (a.money != b.money)return a.money>b.money;
	else {
		if (a.num != b.num)return a.num>b.num;
		else return a.card<b.card;
	}
}
int main() {
	int N, K;
	scanf("%d",&N);
	int p, mon;
	vector<People> a(N);
	for (int i = 0; i<N; i++) {
		a[i].num = 0;
		a[i].card = i + 1;
		a[i].money = 0;
	}
	for (int i = 0; i<N; i++) {
		scanf("%d", &K);
		for (int j = 0; j<K; j++) {
			scanf("%d%d",&p,&mon);
			a[p - 1].num++;
			a[p - 1].money = a[p - 1].money + mon;
			a[i].money = a[i].money - mon;
		}
	}
	sort(a.begin(), a.end(), comp);
	for (int i = 0; i<N; i++) {
		printf("%d %.2f\n", a[i].card,a[i].money/100);
	}
	system("pause");
	return 0;
}