输出的和测试点一样,可是还报红,不是超时那个显示

P1093 [NOIP2007 普及组] 奖学金

ycyy @ 2023-10-15 10:23:18


#include<bits/stdc++.h>
using namespace std;
struct q{
    int a;
    int b;
    int c;
    int d;
}jxj[100];
int b[1000],c[1000];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        jxj[i].a=i;
        cin>>jxj[i].b>>jxj[i].c>>jxj[i].d;
        b[i]=jxj[i].b+jxj[i].c+jxj[i].d;//总分
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            int temp,temp1;
            if(b[i]<b[j]){//比较总分,大的在前面
                temp=b[j];
                b[j]=b[i];
                b[i]=temp;

                temp1=jxj[i].a;//大的在前面后,学号也换一下
                jxj[i].a=jxj[j].a;
                jxj[j].a=temp1;
            }
            if(b[i]==b[j]){//相等比较学号
                if(jxj[i].a>jxj[j].a){
                temp=b[j];
                b[j]=b[i];
                b[i]=temp;
                }
            }
        }
    }
    for(int i=1;i<=5;i++){//输出前五名
        cout<<jxj[i].a<<" ";
        cout<<b[i]<<endl;
    }
    return 0;
}

by 柠檬熟了 @ 2023-10-15 10:36:26

你考虑也许。。。总分相同按语文成绩先排序?然后结构体数组开小力,N <= 300


by 柠檬熟了 @ 2023-10-15 10:37:57

总分相同的先按语文成绩排再按学号排


by 柠檬熟了 @ 2023-10-15 10:47:47

这个对了 并且总分不同的时候不能只交换学号,不然学号和各科成绩会对不上

#include<bits/stdc++.h>
using namespace std;
struct q{
    int a;
    int b;
    int c;
    int d;
}jxj[500];
int b[2000],c[2000];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        jxj[i].a=i;
        cin>>jxj[i].b>>jxj[i].c>>jxj[i].d;
        b[i]=jxj[i].b+jxj[i].c+jxj[i].d;//总分
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            int temp,temp1;
            if(b[i]<b[j]){//比较总分,大的在前面
                swap(b[i], b[j]);

                swap(jxj[i], jxj[j]);
            }
            if(b[i]==b[j]){//相等比较学号
                if(jxj[i].b<jxj[j].b){
                    swap(jxj[i], jxj[j]);
                }
                else if(jxj[i].b == jxj[j].b && jxj[i].a>jxj[j].a){
                    swap(jxj[i], jxj[j]);
                }
            }
        }
    }
    for(int i=1;i<=5;i++){//输出前五名
        cout<<jxj[i].a<<" ";
        cout<<b[i]<<endl;
    }
    return 0;
}

by ycyy @ 2023-10-15 11:04:12

@柠檬熟了 谢谢你的回复,总分相同,那个temp1是交换学号的,比较语文漏掉了


|