样例输入 Copy

3
1,1234->5,2236
5,2236->3,7177
7,3234->1,1234
4
1,258->10,111111
5,4353->1,36900
7,22->5,4353
10,159->20,220102
2
1,111->2,222
1,101->2,202

样例输出 Copy

7,3234->1,1234->5,2236->3,7177
7,22->5,4353->1,258#36900->10,111111#159->20,220102
1,111#101->2,222#202

#include <stdio.h>
#include <string.h> struct XXX
{int id;int name1;int name2;
};
//整数n（0<n≤1000），表示截获到的情报数
//最多有1001个 int main()
{int n;while(scanf("%d",&n)!=EOF){struct XXX xunlei[1005]={0};int count=0; //已有多少人员for(int i=0;i<n;i++){int Ax,Ay,Bx,By;scanf("%d,%d->%d,%d",&Ax,&Ay,&Bx,&By);//第一次直接创建if(i==0){xunlei[0].id = Ax;xunlei[0].name1 = Ay;xunlei[0].name2 =0 ;xunlei[1].id = Bx;xunlei[1].name1 = By; xunlei[1].name2 =0 ;count=2; }else{//查找新数据的A和B的位置int posA=-1, posB=-1;for(int i=0;i<count;i++){if(xunlei[i].id==Ax)       //如果找到已经存在的人员，更新name{posA=i;if(xunlei[i].name1!=Ay)    //如果人员有了新名字，在name2更新{xunlei[i].name2=Ay;    }} if(xunlei[i].id==Bx)       //如果找到已经存在的人员，更新name{posB=i;if(xunlei[i].name1!=By)    //如果人员有了新名字，在name2更新{xunlei[i].name2=By;    } }}if(posA==-1 && posB!=-1) //B已存在，A不存在、{//将A插在B的前面for(int i=count-1;i>=posB;i--){xunlei[i+1]=xunlei[i];}xunlei[posB].id=Ax;xunlei[posB].name1=Ay;xunlei[posB].name2=0;count++;}if(posA!=-1 && posB==-1)  //A存在,B不存在{//把A后面的都往后移，A的后面存放Bfor(int i=count-1;i>=posA+1;i--){xunlei[i+1]=xunlei[i];}xunlei[posA+1].id=Bx;xunlei[posA+1].name1=By;xunlei[posA+1].name2=0;count++;    }if(posA!=-1 && posB!=-1){//可能就是增加了name项,上面已经更新了。}if(posA==-1 && posB==-1){//没有关联。不管 }}}for(int i=0;i<count;i++){if(i==0){if(xunlei[i].name2==0)printf("%d,%d",xunlei[i].id,xunlei[i].name1);elseprintf("%d,%d#%d",xunlei[i].id,xunlei[i].name1,xunlei[i].name2); }else{if(xunlei[i].name2==0)printf("->%d,%d",xunlei[i].id,xunlei[i].name1);elseprintf("->%d,%d#%d",xunlei[i].id,xunlei[i].name1,xunlei[i].name2); }}printf("\n");} return 0;
}