cf#320 Div.2 Problem B Finding Team Member

最新推荐文章于 2023-02-07 15:58:34 发布

原创最新推荐文章于 2023-02-07 15:58:34 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#priority_queue #cf

cf 同时被 2 个专栏收录

35 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

本文分享了一次ACM编程竞赛中因数组开小导致的WA经历，并附带源代码，揭示了内存分配不足的问题及可能的原因。

我终于知道我比赛的时候为什么一直会WA掉了，唉，实在是太可惜了！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define del(a,b) memset(a,b,sizeof(a))
struct node{
    int u,v,w;
}A[320010];
int N;
int P[810];//比赛的时候这个数据我只开了N的大小，就是410，所以一直WA，但是我很好奇为什么不是报runtime error
bool cmp(const node& n1,const node& n2){
    return n1.w>n2.w;
}
int main(){
    scanf("%d",&N);
    int num=0,x;
    for(int i=2;i<=2*N;i++){
        for(int j=1;j<i;j++){
            scanf("%d",&x);
            A[num].u=i;A[num].v=j;A[num].w=x;
            num++;
        }
    }
    sort(A,A+num,cmp);
    del(P,0);
    for(int i=0;i<num;i++){
        if(P[A[i].u]==0&&P[A[i].v]==0){
            P[A[i].u]=A[i].v;P[A[i].v]=A[i].u;
        }
    }
    printf("%d",P[1]);
    for(int i=2;i<=2*N;i++)
        printf(" %d",P[i]);
    printf("\n");
}