owlAlice @ 2017-06-18 18:03:44

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n;
struct mark
{
    int c,m,e;
    int s;
    int num;
};
mark a[301];
int cmp(mark x,mark y){return x.s>y.s;}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&a[i].c,&a[i].m,&a[i].e);
        a[i].num=i;
        a[i].s=a[i].c+a[i].m+a[i].e;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<n;i++)
    {
        if(a[i].s==a[i+1].s)
        {
            if(a[i].c<a[i+1].c)
            {
                mark t;
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
            else  if(a[i].c==a[i+1].c)
            {
                if(a[i].num>a[i+1].num)
                {
                    mark t;
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
            }
        }
    }
    for(int i=1;i<=5;i++)
    {
        printf("%d %d\n",a[i].num,a[i].s);
    }
    return 0;
}

by owlAlice @ 2017-06-18 18:05:43

不知道是不是STL出了问题？

以前我都没有用过STL……

各位神犇帮个忙啊！

by owlAlice @ 2017-06-19 19:53:56

已解决，分享一下个人心得：

后面关于总分相等的判断可以去掉，直接到cmp里面处理，如果排序完了以后在判断，可能由于结构体本身的原因出现错误，直接在cmp里面处理就好啦！PS：判断是注意不要把顺序弄错。

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n;
struct mark
{
    int c,m,e;
    int s;
    int num;
};
mark a[10001];
int cmp(mark x,mark y)
{
    if(x.s>y.s)  return 1;
    if(x.s<y.s)  return 0;
    if(x.c>y.c)  return 1;
    if(x.c<y.c)  return 0;
    if(x.num<y.num)  return 1;
    return 0;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&a[i].c,&a[i].m,&a[i].e);
        a[i].num=i;
        a[i].s=a[i].c+a[i].m+a[i].e;
    }
    sort(a+1,a+n+1,cmp);
    /*for(int i=1;i<n;i++)
    {
        if(a[i].s==a[i+1].s)
        {
            if(a[i].c<a[i+1].c)
            {
                mark t;
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
            else  if(a[i].c==a[i+1].c)
            {
                if(a[i].num>a[i+1].num)
                {
                    mark t;
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
            }
        }
    }*/
    for(int i=1;i<=5;i++)
    {
        printf("%d %d\n",a[i].num,a[i].s);
    }
    return 0;
}

希望对大家有帮助！

by owlAlice @ 2017-06-19 19:56:35

话说我自己也不是很明白为什么后面判断就会错……

有神犇知道的分享一下哈！[抱拳]

by yqh123 @ 2017-07-18 17:02:45

多级快排而已，呵呵