数据的交换输出 HDU - 2016

题目

   数据的交换输出

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 103607    Accepted Submission(s): 38693

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
  
  
  
  


  
  

思路

水题。。。

代码

#include <iostream>

using namespace std;
typedef long long ll;
#define MAX_N 110

int main()
{
	ll av[MAX_N];
    int n;
    int amin;
    while (cin >> n && n) {
		amin = 0;
		for (int i = 0; i < n; i++) {
			cin >> av[i];
			if (av[amin] > av[i]) { int j = i; swap(amin, j); }
		}
		swap(av[0], av[amin]);
		for (int i = 0; i < n; i++) {
			cout << av[i];
			if (i < n-1) cout << " ";
		}
		cout << endl;
    }
    return 0;
}