天梯赛 抢红包

#include <bits/stdc++.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <cstring>
#include <stdio.h>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <string>

#define MAX 10010
#define INF 0x3f3f3f3f
#define EXP 1e-9
#define DEUBG 0
#define MOD 1000000007

using namespace std;

typedef long long ll;

int n,m,t,k;
struct node{
	int fa,shou,nums,id,tot;
}a[MAX];

bool cmp(node a,node b){
	if(a.tot>b.tot)return 1;
	else if(a.tot==b.tot){
		if(a.nums>b.nums)return 1;
	}
	return 0;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&m);
		a[i].id=i;
		for(int j=0;j<m;j++){
			scanf("%d %d",&t,&k);
			a[i].fa+=k;
			a[t].shou+=k;
			a[t].nums++;
		}
	} 
	for(int i=1;i<=n;i++){
		a[i].tot=a[i].shou-a[i].fa;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		printf("%d %.2f\n",a[i].id,a[i].tot*1.0/100);
	}
	return 0;
}