zoj 2782总结

不多说，真的是水题，谁知道我在这题上水了。。。关键是题意的理解，最开始我的理解是交换一次在做下一次的交换，后来才发现题目中的同时交换的意思，所以开了两个数组，一个存放原来的，一个存放交换后的，注意，交换完之后，会出现没有变化的字符串，这是注意往第二个数组中存放时不能影响它们之间的顺序，我把两个数组中进行交换占用的空间都做出了标记，这样好解决，但是我出错的地方惊人地低级，一下是代码：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[22][10], b[22][20];
	int N,m,n,x,y,i,j;
	scanf("%d",&N);
	while(N--)
	{
		for(i=0;i<22;i++)
			strcpy(b[i],"none");
		scanf("%d%d",&m,&n);
		for(i=1;i<=m;i++)
			scanf("%s",a[i]);
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&x,&y);
			strcpy(b[y],a[x]);
			strcpy(a[x],"none");
		}
		for(i=1;i<=m;i++)
		{
			if(strcmp(a[i],"none")!=0)
				for(j=1;j<=m;j++)
				{
					if(strcmp(b[j],"none")==0)
					{strcpy(b[j],a[i]);break;}//就是在这里忘记加break了，导致b数组全部被标记了
				}
		}
		for(i=1;i<=m;i++)
		{
			if(i!=1)printf(" ");
			printf("%s",b[i]);
		}
		printf("\n");
	}
	return  0;
}

一定要细心，相信自己可以的！！