L2-009 抢红包(2017年初赛)---Sort补充之结构体排序

L2-009 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。

输入格式:

输入第一行给出一个正整数N(<= 10^4^),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:

K N~1~ P~1~ … N~K~ P~K~

其中K(0 <= K <= 20)是发出去的红包个数,N~i~是抢到红包的人的编号,P~i~(> 0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复抢。

输出格式:

按照收入金额从高到低的递减顺序输出每个人的编号和收入金额(以元为单位,输出小数点后2位)。每个人的信息占一行,两数字间有1个空格。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。

输入样例:

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
其实这一题主要是结构体排序的问题啦,之前我也不懂如何对结构体进行排序,通过这一题更深入的理解了sort的运用,也掌握了结构体排序,总之很开心呐~~~~,对了,顺便提一下段错误。首先先放出自己第一遍的代码吧

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
struct Game
{
    int n;//红包个数 
    int num[25];
    int each_get_money[25];
    double  income;//收入金额 
    int number;//编号 
};
bool compare(Game a,Game b)
{
    if(a.income>b.income)// 按照收入金额从高到低的递减顺序输出每个人的编号和收入金额
        return true;
    else if(a.income==b.income)//。如果收入金额有并列,则按抢到红包的个数递减输出
    {
        if(a.n>b.n)
            return  true;
        else if(a.n==b.n)//如果还有并列,则按个人编号递增输出
        {
            if(a.number<b.number)
               return  true;
            else
               return false;
        }
        else
           return false;
    }
    else
       return false;
}
Game LM[15000];///LM:lucky_money; 
int main()
{
    int N;
    cin>>N;
    int i,j,k;
    int out_money[25];
    int get_money[25]={ };
    for(i=1;i<=N;i++)
    {
        cin>>LM[i].n;
        int sum=0;
        LM[i].number=i; 
        for(j=1;j<=LM[i].n;j++)
        {
            cin>>LM[i].num[j]>>LM[i].each_get_money[j];
            sum+=LM[i].each_get_money[j];
        }
        out_money[i]=sum;
    }
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=LM[i].n;j++)
        {
            k=LM[i].num[j];
            get_money[k]+=LM[i].each_get_money[j];
        }
    }
    for(i=1;i<=N;i++)
    {
        LM[i].income=(get_money[i]-out_money[i])/100.0;
    }
    sort(LM+1,LM+N+1,compare);//排序 
    for(i=1;i<=N;i++)
        printf("%d %.2lf\n",LM[i].number,LM[i].income);
    return 0;
}

然后 ,最后一个点总是过不了,提示是段错误。。。。。。我想知道的是段错误是啥,之前有个大神跟我说过了,可是自己没记住,还是那句话“好记性不如烂笔头”,这也是为什么我要坚持把自己不会的题目或者有加深自己对已有知识的理解的题目都在博客上面。
现在,说一下什么是段错误吧!段错误:指访问的内存超出了系统所给这个程序的内存空间。
我一直以为是结构体数组LM[ ]的问题,发现改来改去还是过不了。。。怎么办?只好去百度,看看大神们是如何解决的(记住:90%的问题都可以通过百度自己解决,毕竟在向别人请教问题的时候也在耽误别人的时间)看完大神们的代码真的是惭愧,自己写的麻烦的一批啊,于是有了第二遍的代码如下

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
struct Game
{
    int n;//红包个数 
    double  income;//收入金额 
    int number;//编号 
};
bool compare(Game a,Game b)
{
    if(a.income>b.income)// 按照收入金额从高到低的递减顺序输出每个人的编号和收入金额
        return true;
    else if(a.income==b.income)//。如果收入金额有并列,则按抢到红包的个数递减输出
    {
        if(a.n>b.n)
            return  true;
        else if(a.n==b.n)//如果还有并列,则按个人编号递增输出
        {
            if(a.number<b.number)
               return  true;
            else
               return false;
        }
        else
           return false;
    }
    else
       return false;
}
Game LM[10100];///LM:lucky_money:红包; 
int main()
{
    int N;
    cin>>N;
    int i,j,k;
    int id,money ;
    for(i=1;i<=N;i++)
    {
        cin>>LM[i].n;
        int sum=0;
        LM[i].number=i; 
        for(j=1;j<=LM[i].n;j++)
        {
            cin>>id>>money;
            LM[id].income+=money;//收入金额 
            LM[i].income-=money;
        }
    }
    sort(LM+1,LM+N+1,compare);//排序 
    for(i=1;i<=N;i++)
        printf("%d %.2lf\n",LM[i].number,LM[i].income/100.0);
    return 0;
}

改进的地方在于直接求出每个人的income,一步到位,当然啦,还是有不足的地方啦,就是排序那部分写的太麻烦了一点,又有了第3遍的代码

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
struct Game
{
    int n;//红包个数 
    double  income;//收入金额 
    int number;//编号 
};
bool compare(Game a,Game b)
{
    if(a.income==b.income)
    {
        if(a.n==b.n)
            return a.number<b.number;
        return a.n>b.n; 
    }
    return a.income>b.income;
}
Game LM[10100];///LM:lucky_money:红包; 
int main()
{
    int N,id,money,i,j;
    cin>>N;
    for(i=1;i<=N;i++)
    {
        cin>>LM[i].n;
        LM[i].number=i; 
        for(j=1;j<=LM[i].n;j++)
        {
            cin>>id>>money;
            LM[id].income+=money;//收入金额 
            LM[i].income-=money;
        }
    }
    sort(LM+1,LM+N+1,compare);//排序 
    for(i=1;i<=N;i++)
        printf("%d %.2lf\n",LM[i].number,LM[i].income/100.0);
    return 0;
}

看到这里,喜欢的小哥哥小姐姐们请点赞哦~谢谢大家,祝我们一起进步一起成长

点赞