本题要注意的点是:如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。 刚开始没有仔细看题导致第一个测试点一直不能通过,最好理解的方法就是用结构体。
AC代码 C语言
#include <stdio.h>
#include <stdlib.h>
struct people{
int Ssno; //编号
int Smoney; //钱
int Snum; //抢到红包的个数
}peo[10003];
void sort(struct people peo[],int n);
int main(){
int n,i,j,Hnumber,sno,money,count;
scanf("%d",&n);
for(i=1;i<=n;i++){
peo[i].Smoney = 0;
peo[i].Snum = 0;
}
for(i=1;i<=n;i++){
scanf("%d",&Hnumber);
count = 0;
for(j=0;j<Hnumber;j++){
scanf("%d%d",&sno,&money);
peo[sno].Smoney += money;
peo[sno].Ssno = sno;
peo[sno].Snum++;
count += money;
}
peo[i].Smoney -= count;
peo[i].Ssno = i;
}
sort(peo,n);
for(i=1;i<=n;i++){
printf("%d %.2f\n",peo[i].Ssno,peo[i].Smoney*1.00/100);
}
}
void sort(struct people peo[],int n){
int i,j,flag = 0;
for(i=1;i<=n;i++){
for(j=1;j<=n-i;j++){
if(peo[j].Smoney<peo[j+1].Smoney){
peo[10003] = peo[j];
peo[j] = peo[j+1];
peo[j+1] = peo[10003];
flag = 1;
}
}
if(flag == 0){
break;
}else{
flag = 0;
}
}
for(i=1;i<=n;i++){ //已排好序,相同的按编号递增输出,这里按照题目要求金额相同情况下按红包个数排列,再调整一下最终位置
if(peo[i].Smoney==peo[i+1].Smoney){
if(peo[i].Snum<peo[i+1].Snum){
peo[10003] = peo[i];
peo[i] = peo[i+1];
peo[i+1] = peo[10003];
}
}
}
return;
}
总结,这种题其实不难,不要被庞大的数据所吓倒了