杭电oj编码2016

问题描述：

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

输入：

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

输出：

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

样例输入：

4 2 1 3 4

5 5 4 3 2 1

0

样例输出：

1 2 3 4

1 4 3 2 5

题目分析：

本题因为要将最小值和最前面的值互换之后再输出，所以不能一边输入一边输出。因为最小值，必须一遍输入判断之后才能知晓。

需要用到数组来存储输入的数字。

一边输入一边判断输入的值是否是最小值，如果不是则继续输入，如果是最小值，则用当前值最小值将已经前面已经保存的最小值替换，并记录下标。

输入完成之后，将最小值和最前面的值互换位置即可。

代码：

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
	int n = 0, num[100] = { 0 };
	while (cin >> n)
	{
		int MinNum = 0, pos = 0, temp, i = 0;
		if (n <= 0 || n > 100)
			break;
		for (; i < n; i++)//输入数值，判断并取得输入到目前为止的最小值，记录最小值的下标。
		{
			cin >> num[i];
			if (i == 0)
				MinNum = num[i];
			if (num[i] < MinNum)
			{
				MinNum = num[i];
				pos = i;
			}
		}
		temp = num[pos];//替换最小值和最前面的值
		num[pos] = num[0];
		num[0] = temp;
		for (int j = 0; j < i; j++)
		{
			if (j != i - 1)//如果为最后一次输出时，输出回车
				cout << num[j] << " ";
			else
				cout << num[j] << endl;
		}
	}
	return 0;
}