-
输入
- 输入数据有多组,每组占一行,每行的开始是一个整数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>
#include <string.h>
void f(int *a,int n) //将数组输出
{
int i;
for (i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
int main()
{
int n,a[100],i,j,min,c,t;
while (scanf("%d",&n)!=EOF&&n!=0)
{
for (i=0;i<n;i++)
scanf("%d",&a[i]);
for (i=1,min=a[0];i<n;i++)
if (min>a[i])
{
min=a[i];
c=i; //记录最小值的下标
}
if (min==a[0]) //如果最小值就是第一个则原样输出
{
f(a,n);
}
else
{
t=a[0];a[0]=a[c];a[c]=t; //交换最小值和第一个元素
f(a,n);
}
}
return 0;
}