数据的交换输出 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;
}