1950371_ac_0ms_80k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
	int i, n, j, k, num;
	int bincode[3001], next[3001];

	scanf("%d",&n);
	num = 0;
	for(i = 0; i < n; i++)
	{
		scanf("%d",&bincode[i]);
		if(!bincode[i])
			num++;
	}
	j = 0; k = num;
	for(i = 0; i < n; i++)
		if(bincode[i] == 0)
			next[j++] = i;
		else
			next[k++] = i;
	for(i = j = 0; i < n; i++)
	{
		printf("%d ",bincode[next[j]]);
		j = next[j];
	}
	return 1;
}