杭州电子科技大学acm--2016

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

 

Input

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

 

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

#include
#include


void main()
{
	int n;
	int t,T;
	int a[100],b[100];
	while (scanf("%d",&n) && n<100)
	{
		if (n == 0)
			break;
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			b[i] = a[i];
		}

		for (int i = 0; i < n-1;i++)		//排序找出最小数a[0]
		for (int j = i + 1; j < n; j++)
		{
			if (a[i]>a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
		
		for (int i = 0; i < n;i++)
		if (a[0] == b[i])			//找出排序前最小数的位置并与首位的数字交换
		{
			t = i;
			T = b[0];
			b[0] = b[t];
			b[t] = T;
		}
		for (int i = 0; i < n-1; i++)		//输出交换后的数字
			printf("%d ",b[i]);
		printf("%d",b[n-1]);
		printf("\n");
	}

	system("pause");

}