2327375_wa.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 42 行

#include <iostream>
using namespace std;

int main()
{
	int t;
	int m, n;
	int mark[21], flag[21];
	char q[21][10];

	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		memset(mark,0,sizeof(mark));
		memset(flag,0,sizeof(flag));
		for(int i = 0; i < m; i++)
			scanf("%s",q[i]);
		int a, b;
		for(i = 0; i < n; i++)
		{
			scanf("%d%d",&a,&b);
			b--;
			mark[b] = a;
			flag[a-1] = b;
		}
		int tt = 0, stack[21];
		for(i = 0; i < m; i++)
			if(!flag[i])
				stack[tt++] = i;
		tt = 0;
		for(i = 0; i < m; i++)
		{
			if(mark[i])
				printf("%s ",q[mark[i]-1]);
			else
				printf("%s ",q[stack[tt++]]);
		}
		printf("\n");
	}
	return 1;
}