玄学代码之蜜汁71分
查看原帖
玄学代码之蜜汁71分
969221
Fryderyk_Chopin楼主2024/3/11 11:53

本人蒟蒻,这篇代码拿了71分,求大佬能不能帮我优化一下QAQ

My Solution

#include<bits/stdc++.h>
using namespace std;
int n,m,a[500001],b[500001],s[500001];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i){
        scanf("%d%d",&a[i],&b[i]);
        s[a[i]]++;s[b[i]]++;
    }
    for(int i=1;i<=m;++i){
        if(s[a[i]]+s[b[i]]>m){
            printf("0 ");
            continue;
        }
        for(int j=s[a[i]]+s[b[i]];j>=1;--j){
            if(a[i]!=a[j] && a[i]!=b[j] && b[i]!=b[j] && b[i]!=a[j]){
                printf("%d ",j);
                break;
            }
        }
    }
    return 0;
}
2024/3/11 11:53
加载中...