赤い封筒算数の問題をつかみます
問題
ここでは、赤い封筒に互いに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;
}