为什么测试点5和8没过!!
查看原帖
为什么测试点5和8没过!!
1067789
Director_Ni楼主2023/10/17 21:53

为啥没说明数据规模 下面附80分代码

#include <bits/stdc++.h>
using namespace std;
struct EDGE {int n,y,z;}e[1090009];
bool cmp(EDGE p,EDGE q){
    return p.z>q.z;
}
int main()
{
    int np,a,b,c;
    scanf("%d",&np);

    for(int i=1;i<=np;++i){
        scanf("%d%d%d",&a,&b,&c);
        e[i].n=i;e[i].y=a;e[i].z=(a+b+c);
    }
    sort(e+1,e+1+np,cmp);
    int cnt=0;
    for(int i=1;i<=5;i++){
        if(e[i].z!=e[i+1].z){
            cout<<e[i].n<<" "<<e[i].z<<endl;
        }
        else if(e[i].y!=e[i+1].y){
            if(e[i].y<e[i+1].y){
                swap (e[i],e[i+1]);
            }
            cout<<e[i].n<<" "<<e[i].z<<endl;
        }
        else{
            if(e[i].n>e[i+1].n){
                swap (e[i],e[i+1]);
            }
            cout<<e[i].n<<" "<<e[i].z<<endl;
        }
    }

    return 0;
}

求大佬帮调

2023/10/17 21:53
加载中...