问题 G: 21级期末机试-谍影寻踪（10分）

问题 G: 21级期末机试-谍影寻踪（10分）

题目描述

2020年10月，国家安全机关组织实施“迅雷-2020”专项行动，破获数百起间谍窃密事件，有效维护了国家安全和利益。在行动中，我方安全机关破获了一个情报组织，他们是单线联系的。我方给情报组织中的每个人员一个唯一的代号。同时，情报人员为了隐秘，可能会有不同的姓名编号（设定最多两个姓名编号）。我方顺藤摸瓜，分别截获并返回组织信息。请你帮忙汇总并恢复这条组织链条。
 

输入

多组样例。每组样例包括多行输入，第一行包含一个正整数n（0<n≤1000），表示截获到的情报数。接下来的n行输入形式为A->B，表示A单向联系B，B是A的下线。A和B表示两名组织人员的信息，包括代号x和姓名编号y，用逗号“,”分开。代号x和姓名编号y为整数，满足1≤x,y≤999999。除了第一行，A或B的代号信息在之前的行中出现过。
 

输出

对于每一组样例，按照顺序在一行中输出该组织的所有成员的信息，用“->”间隔。每个输出占一行。如果有一个代号有两个姓名编号，则认为是一个成员，输出代号和对应的两个姓名编号，用“#”分开。如有两个信息1,2345和1,6666，输出时对应一个成员信息1,2345#6666，两个姓名编号先输入的在前面。
 

样例输入 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的后面存放B
					for(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);
				else
					printf("%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);
				else
					printf("->%d,%d#%d",xunlei[i].id,xunlei[i].name1,xunlei[i].name2); 
			}
		}
		printf("\n");
	} 
	 
	return 0;
}