cf#320 Div.2 Problem B Finding Team Member

来源：互联网发布：js 获取浏览器信息编辑：程序博客网时间：2024/05/01 01:04

我终于知道我比赛的时候为什么一直会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 errorbool 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");}

0 0