输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。
Output
对于每组输入数据,输出交换后的数列,每组输出占一行。
#include<stdio.h>
#include<stdlib.h>
void main()
{
int n;
int t,T;
int a[100],b[100];
while (scanf("%d",&n) && n<100)
{
if (n == 0)
break;
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
b[i] = a[i];
}
for (int i = 0; i < n-1;i++) //排序找出最小数a[0]
for (int j = i + 1; j < n; j++)
{
if (a[i]>a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
for (int i = 0; i < n;i++)
if (a[0] == b[i]) //找出排序前最小数的位置并与首位的数字交换
{
t = i;
T = b[0];
b[0] = b[t];
b[t] = T;
}
for (int i = 0; i < n-1; i++) //输出交换后的数字
printf("%d ",b[i]);
printf("%d",b[n-1]);
printf("\n");
}
system("pause");
}