描述：
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。
输入：
输出：
输入样例：
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<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; struct node{ int cnt;//个数 double sum;//金额 int key;//个人编号 }a[N]; int n,m,k; double ss; bool cmp(node a,node b){ return a.sum>b.sum||(a.sum==b.sum&&a.cnt>b.cnt)||(a.sum==b.sum&&a.cnt==b.cnt&&a.key<b.key); } int main() { cin>>n; for(int i=1;i<=n;++i) { cin>>m; a[i].key=i; for(int j=1;j<=m;j++) { cin>>k>>ss; a[i].sum -= ss; a[k].sum += ss; a[k].cnt++; } } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++) { cout<<a[i].key<<" "; printf("%.2lf\n",a[i].sum/100); } }
反思
注意精度，在输出的时候÷100，处理的时候不要除
错误代码：
for(int i=1;i<=n;++i) { cin>>m; a[i].key=i; for(int j=1;j<=m;j++) { cin>>k>>ss; a[i].sum -= ss/100; a[k].sum += ss/100; a[k].cnt++; } } for(int i=1;i<=n;i++) { cout<<a[i].key<<" "; printf("%.2lf\n",a[i].sum); }
注意精度很重要，最后换算到元！！
