描述
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数,则保持原样输出,如果最小的数有相同的按照前面的交换)
输入
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。
输出
对于每组输入数据,输出交换后的数列,每组输出占一行。
样例输入
4 2 1 3 4
5 5 4 3 2 1
0
样例输出
1 2 3 4
1 4 3 2 5
代码如下
#include< stdio.h>
int main()
{
int n;
int a[100],i,k,min;
while(scanf(“%d”,&n)!=EOF)
{
if(n==0)
{
break;
}
for(i=0; i< n; i++)
{
scanf(“%d”,&a[i]);
}
min=a[0]; //令a【0】为最小值min;
k=0;
for(i=1; i< n; i++)
{
if(a[i] < min) //拿每个数都跟min比较,如果有小于min的话,将该值付给min;
{
min=a[i];
k=i; //这里的k为了将哪个下标为i的值记住;
}
}
a[k]=a[0]; //将a【0】赋给a【k】;
a[0]=min; //也就是将最小值跟min交换位置;
for(i=0; i< n; i++) //然后,将数组输出出来就行;
{
printf(“%d “,a[i]);
}
printf(“\n”);
}
}