输入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<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n, i, min, k, t;
int a[100], b[100];
while (scanf("%d", &n) && n)
{
memset(b, 0, sizeof(b));
memset(a, 0, sizeof(a));
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = 0; i < n; i++)
b[i] = a[i];
sort(a, a + n );
min = a[0];
for (i = 0; i < n; i++)
if (b[i] == min)
break;
t = b[0];
b[0] = min;
b[i] = t;
for (i = 0; i < n; i++)
{
printf("%d", b[i]);
printf(i < n-1 ? " " : "\n");
}
}
return 0;
}