算法笔记HDU2016

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

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

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

Sample Input
4 2 1 3 4
5 5 4 3 2 1
0

Sample Output
1 2 3 4
1 4 3 2 5

这题解决的关键点是，需要一个变量来存最小数的位置键值，最后记得把该变量归0，下一次输入N的时候保证正确。

格式上还有一个点就是，可以先输出N-1个数+空格，然后再输出最后一个数就可以满足格式要求。

#include <iostream>

using namespace std;
int main() {
	int N;
	while (cin>>N)
	{
		if (N == 0)break;
		int a[105],term=0,min=999; 
		for (int i = 0; i < N; i++)cin >> a[i];
		for (int i = 0; i < N; i++)
		{
			if (min >= a[i]) { min = a[i]; term=i; }
		}
		swap(a[0], a[term]);
		for (int i = 0; i <N-1; i++)cout << a[i]<<" ";
		cout << a[N - 1] << endl;
		term = 0;
	}
}