k看了一遍老番茄的烂俗笑话，来整理一下这一道题，与其说是整理，不如说是碰巧做了出来。
在这道题中，我了解到的是algorithm标准函数库中的sort函数，可以用来根据结构体的不同变量对结构体进行排序。在此题中明确要求的是：先对总金额递减排序，如果总金额相同再对红包个数递减排序，如果红包个数还相同的话最后的区分给了编号递增排序。
在这道题中我使用的是结构体Player，定义了全局变量Player player[10000]，在主函数中对player[10000]的数据进行运算。
结构体的情况：
typedef struct Player
{
int index; //编号
int reward;//赏金以分为单位
bool sign;//抢过的红包标记
int outmoney;//发出的红包金额以分为单位
int number;//抢到的红包个数,排序时用到
float Total;//总金额
};
sort函数用作结构体的排序时，在本题的策略采取的是sort(player,player+n,cmp);
cmp是根据需要自定义的函数。比如根据在本道题中的要求：
bool cmp(Player a,Player b)
{
if(a.Total!=b.Total) return a.Total>b.Total;
else if(a.number!=b.number) return a.number>b.number;
else return a.index<b.index;
}
主函数里边分为三部分，初始化，输入红包，排序并输出结果。
初始化：
每个参与者或说是玩家player的编号index从1到n；
赏金reward即抢到的红包金额初始化为零；
红包标记sign若抢过则为1，未抢过则为0；
发出的红包金额outmoney初始化为0；
number即抢到的红包的个数初始化为0；
Total是指赏金减去发出的红包并以元为单位，保留两位小数。
for(int i=0;i<n;i++ )//初始化
{
player[i].index=i+1;//给每个人编号
player[i].sign=0;//没人抢过红包
player[i].outmoney=0;//第i+1个人发出的红包金额
player[i].reward=0;//第i+1个人抢到的红包金额
player[i].number=0;//第i+1个人抢到的红包个数
}
输入红包数据：
第i个人 法了N个红包 分别是 N1号 得到P1金额的红包 N2号 得到P2金额的红包 一次类推。。。。
for(int i=0;i<n;i++ )//随后N行
{
//第i+1个人发的红包
int K;//红包个数为K
cin>>K;
int nk,pk;
for(int j=0;j<K;j++)
{
cin>>nk>>pk;
player[i].outmoney+=pk;
player[nk-1].reward+=pk;
player[nk-1].number++;
}
}
将总金额运算一编，用sort函数对结构体排序之后再输出即可。
for(int i=0;i<n;i++)
{
player[i].Total=(player[i].reward-player[i].outmoney)/100.0;
}
sort(player,player+n,cmp);
cout<<setiosflags(ios::fixed)<<setprecision(2);
for(int i=0;i<n;i++)
{
cout<<player[i].index<<" "<<player[i].Total<<endl;
}
值得注意的是，虽然有没有对setprecision(2)保留两位有效数字的操作是貌似没有影响的，但是在PTA中显示答案错误，绿绿的很难受，害得我错过了今天下午的签到，所以说，在这里想说的是include <iomanip> 和cout<<setiosflags(ios::fixed)<<setprecision(2);是需要的。
整合一下，插入代码便是：
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
typedef struct Player
{
int index; //编号
int reward;//赏金以分为单位
bool sign;//抢过的红包标记
int outmoney;//发出的红包金额以分为单位
int number;//抢到的红包个数,排序时用到
float Total;//总金额
};
Player player[10000];
bool cmp(Player a,Player b)
{
if(a.Total!=b.Total) return a.Total>b.Total;
else if(a.number!=b.number) return a.number>b.number;
else return a.index<b.index;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++ )//初始化
{
player[i].index=i+1;//给每个人编号
player[i].sign=0;//没人抢过红包
player[i].outmoney=0;//第i+1个人发出的红包金额
player[i].reward=0;//第i+1个人抢到的红包金额
player[i].number=0;//第i+1个人抢到的红包个数
}
for(int i=0;i<n;i++ )//随后N行
{
//第i+1个人发的红包
int K;//红包个数为K
cin>>K;
int nk,pk;
for(int j=0;j<K;j++)
{
cin>>nk>>pk;
player[i].outmoney+=pk;
player[nk-1].reward+=pk;
player[nk-1].number++;
}
}
for(int i=0;i<n;i++)
{
player[i].Total=(player[i].reward-player[i].outmoney)/100.0;
}
sort(player,player+n,cmp);
cout<<setiosflags(ios::fixed)<<setprecision(2);
for(int i=0;i<n;i++)
{
cout<<player[i].index<<" "<<player[i].Total<<endl;
}
}
完工！！
原文地址：https://www.cnblogs.com/Andre/p/12355024.html