赤い封筒算数の問題をつかみます

赤い封筒算数の問題をつかみます

問題

ここでは、赤い封筒に互いにNの個人を与えられた赤い封筒レコードをつかむ、あなたは彼らが赤い封筒をつかむ収穫統計を見ています。

エントリー

最初の行は、N(^ 4≤10)整数陽性を与え、すなわち、参加グラブの総数は赤と赤髪、これらの人々は、1からNまでの番号 K(0≤K≤20)数は、Niグラブ、赤色に送信されるK N1 P1⋯NK PK:次いで、N行、赤い封筒を記録I所与人i番目の行の数、各ラインの形式は人々の数字に赤い封筒は、Piは(> 0)は、そのグラブ(単位に分割する)赤い封筒の量です。注:同じ個体は赤い封筒を発行するために、それぞれの人が、一つだけの時間をつかむことができ、略奪を繰り返すことはできません。

輸出

各個人の数の出力と、(二つのユニット、出力小数点後ドル)収益の量を減少させるの降順に収益の額。行につき一人一人の情報は、二つの数字の間にスペースがあります。そこには、収益の額のために結ばれている場合は、プレスの数は出力立ち下がり赤い封筒をつかむために、横並びがある場合は、個人番号を押すと、出力インクリメントされます。

サンプル入力

10
3 2 22 10 58 8 125
10 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<iostream>
#include<algorithm> 
using namespace std;
//count int max = 10010;

struct people
{
	int money; //总钱数
	int num; //抢红包个数
	int hao; //存序号
}p[10010];

bool cmp(people a,people b)
{
	if(a.money==b.money) return a.num>b.num;
	else return a.money>b.money;
}

int main()
{
	int n,m,ren,qian;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		p[i].hao = i;
		p[i].money = 0;
		p[i].num = 0;
	}
	for(int i=0;i<n;i++)
	{
		
		cin>>m;
		for(int j=0;j<m;j++)
		{
			cin>>ren>>qian;
			p[ren].money += qian; 
			p[ren].num ++;
			p[i+1].money -= qian; //发钱的人减少
		}
	}
	sort(p+1,p+n+1,cmp); // 从1开始存入的,所以初始为p+1,左闭右开,结束为 p+n+1
	double shu;
	for(int i=1;i<=n;i++)
	{
		shu = (double)p[i].money / 100;
		printf("%d %.2f\n",p[i].hao,shu);
	}
	return 0;
} 
发布了11 篇原创文章 · 获赞 1 · 访问量 260

おすすめ

転載: blog.csdn.net/weixin_42408097/article/details/104410105