1016.cpp

ACM1016算法实现源代码, 是zju online的.

      #include <stdio.h>
#include <stdlib.h>

int main()
{
	int n;
	int i;
	int *pData;

	scanf("%d", &n);

	for(i=0; i<n; i++)
	{
		int m, j;
		int s = 0, nIndex = 0;
		int bSpace = 0;
		scanf("%d", &m);
		if(m <= 0)
		{
			continue;
		}

		pData = (int*)malloc(m*2*sizeof(int));
		for(j=0; j<m; j++)
		{
			int k;
			scanf("%d", &k);
			for(;s<k; s++)
			{
				pData[nIndex++] = 0;
			}
			pData[nIndex++] = 1;
		}
		for(j=0; j<m*2; j++)
		{
			if(pData[j] == 1)
			{
				int nCount0 = 0, nCount1 = 0;
				int k;
				for(k=j; k>=0; k--)
				{
					if(pData[k] == 1)
					{
						nCount1++;
					}
					else
					{
						nCount1--;
						nCount0++;
						if(nCount1 == 0)
						{
							break;
						}
					}
				}
				if(bSpace == 0)
				{
					bSpace = 1;
				}
				else
				{
					printf(" ");
				}
				printf("%d", nCount0);
			}
		}
		free(pData);
		printf("\n");
	}
	return 0;
}