L2-009 抢红包 (25 分)（结构体+自定义排序）

10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10

1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32

//                              _ooOoo_
//                             o8888888o
//                             88" . "88
//                             (| -_- |)
//                              O\ = /O
//                           ____/`---'\____
//                        .   ' \| |// `.
//                         / \||| : |||// \
//                        / _||||| -:- |||||- \
//                         | | \\ - /// | |
//                       | \_| ''\---/'' | |
//                        \ .-\__ `-` ___/-. /
//                    ___`. .' /--.--\ `. . __
//                  ."" '< `.___\_<|>_/___.' >'"".
//                 | | : `- \`.;`\ _ /`;.`/ - ` : | |
//                    \ \ `-. \_ __\ /__ _/ .-` / /
//           ======`-.____`-.___\_____/___.-`____.-'======
//                              `=---='
//
//           .............................................
//                   佛祖保佑     一发AC     永无BUG
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int maxn = 1e5+10;
const int inf = 0x3f3f3f3f;
const double PI = acos(-1.0);
typedef pair<int,int> PII;
struct node {
    int money, cnt, id;
    const bool operator < (const node &t) const{
        if(money == t.money) {
            if(cnt == t.cnt) return id < t.id;
            return cnt > t.cnt;
        }
        return money > t.money;
    }
}a[maxn];
int main(int argc, char const *argv[]) {
    int n, k, x, y;
    cin >> n;
    for(int i = 1; i <= n; i++) {
        a[i].id = i;
        cin >> k;
        while(k--) {
            cin >> x >> y;
            a[x].cnt++;
            a[x].money += y;
            a[i].money -= y;
        }
    }
    sort(a+1, a+1+n);
    for(int i = 1; i <= n; i++) printf("%d %.2lf\n",a[i].id, a[i].money*1.0/100);
    return 0;
}