题目描述
没有人没抢过红包吧…… 这里给出 N N N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。
输入格式
输入第一行给出一个正整数 N N N( N N N ≤ \leq ≤ 1 0 4 10^4 104),即参与发红包和抢红包的总人数,则这些人从 1 1 1到 N N N编号。随后 N N N行,第i行给出编号为i的人发红包的记录,格式如下:
K K K N 1 N_1 N1 P 1 P_1 P1⋯ N K N_K NK P K P_K PK
其中 K K K( 0 ≤ K 0\leq K 0≤K ≤ 20 \leq 20 ≤20)是发出去的红包个数, N i N_i Ni是抢到红包的人的编号, P i P_i Pi ( > 0 ) (>0) (>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢 1 1 1次,不能重复抢。
输出格式
按照收入金额从高到低的递减顺序输出每个人的编号和收入金额(以元为单位,输出小数点后2位)。每个人的信息占一行,两数字间有1个空格。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。
输入样例
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 |
思路
看标题就知道了,思路就是模拟。模拟一下全过程,再根据题目需求重定义一下排序标准就可以得出答案了,但提交的时候有一个测试点 w a wa wa了,调试了好久也没有找到原因,最后发现结构体里面的成员 m o n e y money money和 g e s h u geshu geshu没有初始化为 0 0 0,至于为什么其他测试点通过了,我也没搞明白。解决的方案有两种
- 在定义结构体的时候,将对应的成员初始化为 0 0 0。
- 将结构体数组声明为全局变量(全局变量自动初始化为 0 0 0)。
但我个人更倾向于在以后敲代码的过程中,将结构体数组声明为全局变量,这样就可以不用考虑那么多,并且全局变量的范围能够开的更大。如果题目要求对结构体数组进行多组输入的话,最好在输入之前进行memset或者full操作一下。
AC代码
#include <bits/stdc++.h>
#define INF 0x3f3f3f
using namespace std;
const int mod=1e9+7;
const int Max_N=1e4+10;
typedef pair<int,int>P;
typedef long long ll;
typedef unsigned long long ull;
struct Num
{
int money;
int geshu;
int xuhao;
};
bool cmp(Num a,Num b)
{
if(a.money!=b.money)
return a.money>b.money;
else if(a.geshu==b.geshu)
return a.xuhao<b.xuhao;
return a.geshu>b.geshu;
}
Num number[Max_N];
int main(int argc, char const *argv[])
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int k;
cin>>k;
ll res=0;
for(int j=0;j<k;j++)
{
int a,b;
cin>>a>>b;
number[a].money+=b;
res+=b;
number[a].geshu++;
}
number[i].money-=res;
number[i].xuhao=i;
}
sort(number+1,number+n+1,cmp);
for(int i=1;i<=n;i++)
{
cout<<number[i].xuhao<<" ";
printf("%.2lf\n",(double)number[i].money/100);
}
return 0;
}
总结
- 进行+=操作的时候要形成条件反射,自然的去关注被加数最开始的时候是否初始化为 0 0 0了
- 结构体数组尽量都声明为全局变量
唉,感觉自己写的博客都是水题。