> 	while (scanf("%d", &n), n)
> 	{
> 		memset(flag, 0, sizeof(flag));
> 		for (i = 1; i <= n; i++)
> 		{
> 			scanf("%d", &a[i]);
> 			flag[a[i]] = 1;
> 		}
> 		for (i = 1; i <= n; i++)
> 			if (!flag[i]) 
> 			{
> 				printf("No solution\n");
> 				break;
> 			}
> 		if (i <= n) continue;
> 		top = 0;
> 		for (i = 1; i <= n; i++)
> 			for (j = i; j <= n; j++)
> 				if (a[j] == i)
> 				{
> 					for (k = j; k > i; k--)
> 					{
> 						s[top++] = k-1;
> 						a[k] = a[k-1];
> 					}
> 					a[i] = i;
> 					break;
> 				}
> 		printf("%d", top);
> 		while (top)
> 		{
> 			printf(" %d", s[--top]);
> 		}
> 		printf("\n");
> 	}

• 跳过去 之后, 原来那条线还继续不? (0) 4Meal 2006-07-06 21:35:56
  • Re:跳过去 之后, 原来那条线还继续不? (4) daringQQ 2006-07-06 21:36:29