L2-2 抢红包（结构体）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
int n,k;
struct node
{
    int money;
    int id;
    int cnt;
}a[N];
bool cmp(node x,node y)
{
    if(x.money!=y.money)
        return x.money>y.money;
    else
    {
        if(x.cnt!=y.cnt)
            return x.cnt>y.cnt;
        else
            return x.id<y.id;
    }
}
void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int k;
        cin>>k;
        a[i].id=i;
        int sum=0;
        for(int j=1;j<=k;j++)
        {
            int p,q;
            cin>>p>>q;
            sum+=q;
            a[p].money+=q;
            a[p].cnt++;
        }
        a[i].money-=sum;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
        printf("%d %.2f\n",a[i].id,a[i].money*1.0/100);
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T = 1;
    // cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}