L2-009 抢红包 (25分)

本题要注意的点是：如果收入金额有并列，则按抢到红包的个数递减输出；如果还有并列，则按个人编号递增输出。 刚开始没有仔细看题导致第一个测试点一直不能通过，最好理解的方法就是用结构体。
AC代码 C语言

#include 
#include 

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;
}

总结，这种题其实不难，不要被庞大的数据所吓倒了