【C语言练习】抢红包

抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

输入格式：
输入第一行给出一个正整数N（≤1000），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：

K N1 P1 ⋯ Nk Pk

其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢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

#include<stdio.h>
int main()
{int n;int k;int i,j;int num,price,sum;int mid1,mid2,mid3;double ans;scanf("%d",&n);int P[10000],N[10000],C[10000];for(j=1;j<=n;j++){P[j]=0;C[j]=0;N[j]=j;}for(j=1;j<=n;j++){sum=0;scanf("%d ",&k);C[j]=k;for(i=1;i<=k;i++){scanf("%d %d ",&num,&price);P[num]+=price;sum+=price;}P[j]-=sum;}for(i=n;i>1;i--){for(j=2;j<=i;j++){if(P[j-1]<P[j]){mid1=P[j-1];mid2=N[j-1];mid3=C[j-1];P[j-1]=P[j];N[j-1]=N[j];C[j-1]=C[j];P[j]=mid1;N[j]=mid2;C[j]=mid3;}}}//pai xu suan fafor(j=2;j<=n;j++){if(C[j-1]<C[j]&&P[j-1]==P[j]){mid1=P[j-1];mid2=N[j-1];mid3=C[j-1];P[j-1]=P[j];N[j-1]=N[j];C[j-1]=C[j];P[j]=mid1;N[j]=mid2;C[j]=mid3;}else if(C[j-1]=C[j]&&P[j-1]==P[j]&&N[j-1]>N[j]){mid1=P[j-1];mid2=N[j-1];mid3=C[j-1];P[j-1]=P[j];N[j-1]=N[j];C[j-1]=C[j];P[j]=mid1;N[j]=mid2;C[j]=mid3;}}for(j=1;j<=n;j++){ans = 1.0 * P[j] / 100.0;printf("%d %.2lf\n",N[j],ans);}return 0;
}

【C语言练习】抢红包相关推荐

c语言红包编程作业代码,C语言实现抢红包算法
本文实例为大家分享了C语言实现抢红包的具体代码,供大家参考,具体内容如下 1.算法背景: 大家知道,微信拼手气红包和普通红包两种.普通红包每个人抢到的金额是固定的(总额的平均数),拼手气红包是随机金额 ...
c语言红包编程作业代码,C语言实现抢红包程序代码精简版
本文实例为大家分享了Android九宫格图片展示的具体代码,供大家参考,具体内容如下其实这是段相当简单的代码,至于为什么还要把它放在博客上呢,主要是针对那些刚入门学编程的同学(或者是对程序感兴趣的同 ...
抢红包算法 c语言版本,抢红包算法实现示例
public class Problem_003_Grab_The_Red_Envelope { /** * 测试代码 */ @Test public void testMethods(){ Solu ...
c语言微信抢红包的随机算法,微信抢红包的算法实现(C++)
目前只能实现对于整数的钱数的红包的实现,经过随机数从而实现随机人抢红包的算法 /* vs 2013 wk */ #include #include #include #include using na ...
c语言微信抢红包的随机算法,微信红包随机算法是什么？
现在微信上面最受欢迎的一项功能莫过于微信红包了,不知道大家有没有研究过,这个红包的数值是随机的,有的时候自己是运气王,有的时候手气特别的差,下面小编为大家介绍微信红包随机算法. 算法很简单,不是提前算 ...
C语言 7-7 抢红包 (25分)
7-7 抢红包 (25分题目代码块题目没有人没抢过红包吧-- 这里给出N个人之间互相发红包.抢红包的记录,请你统计一下他们抢红包的收获. 输入格式: 输入第一行给出一个正整数N(≤104), ...
c语言微信抢红包的随机算法,微信红包的随机算法是怎样实现的？
单身时我把气球装上水模拟成Dcup的样子,有了女朋友后她脸红红的问我是否对此熟练,我说"精通".捷径我们需要走捷径,因为我们的生命是有限的.我们一生能做的事情不多,越是精英越会觉得 ...
Java Web（1）高并发业务
互联网无时无刻不面对着高并发问题,例如商品秒杀.微信群抢红包.大麦网抢演唱会门票等. 当一个Web系统,在一秒内收到数以万计甚至更多的请求时,系统的优化和稳定是至关重要的. 互联网的开发包括Java后 ...
c语言红包编程作业代码,C语言实现随机抢红包功能
用C语言实现红包发放随机抢红包的功能,这主要是一个随机数的应用与控制.程序运行截图如图下: 代码如下: #include #include #include int main() { system(& ...
抢红包算法（c语言版）
1.算法背景: 大家知道,微信拼手气红包和普通红包两种.普通红包每个人抢到的金额是固定的(总额的平均数),拼手气红包是随机金额(每个人抢到的是随机的,差别可能非常大,有的人抢到的是1分,有的抢到的可能 ...

【C语言练习】抢红包

抢红包

【C语言练习】抢红包相关推荐

最新文章

热门文章