GPLT L2-009. 抢红包【排序】

题目：抢红包

思路：结构体存储按要求快排即可。。。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10005;
struct bag{
    int id,income,num;
}a[maxn];
bool cmp(bag x,bag y){
    if(x.income == y.income){
        if(x.num == y.num) return x.id < y.id;
        return x.num > y.num;
    }
    return x.income > y.income;
}
int main()
{
    int n,k,d,p;
    while(~scanf("%d",&n)){
        for(int i=1;i<=n;i++) {a[i].id = i;a[i].income = a[i].num = 0;}
        for(int i=1;i<=n;i++){
            scanf("%d",&k);
            for(int j=0;j<k;j++){
               scanf("%d%d",&d,&p);
               a[d].income += p;
               a[d].num++;
               a[i].income-=p;
            }
        }
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;i++) printf("%d %.2lf\n",a[i].id,(double)a[i].income/100.0);
    }
    return 0;
}