pku1147.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 47 行

#include <stdio.h>

int N[3000], next[3000];

int main()
{

	int l, i, p, nextid, n0, q, j;

	scanf("%d", &l);
	for (i = 0, n0 = 0; i < l; i++)
	{
		scanf("%d", &N[i]);
		if (N[i] == 0)
		{
			n0++;
		}
	}

	for (i = 0, j = 0; i < n0; i++)
	{
		while (N[j] != 0)
		{
			j++;
		}
		next[i] = j;
		j++;
	}
	for (i = n0, j = 0; i < l; i++)
	{
		while (N[j] != 1)
		{
			j++;
		}
		next[i] = j;
		j++;
	}
	
	for (i = 0, j = 0; j < l; j++)
	{
		printf("%d ", N[next[i]]);
		i = next[i];
	}
	printf("\n");
	return 0;
}