交换输出
时间限制:
3000
ms | 内存限制:
65535
KB
难度:
1
-
描述
-
输入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
思路:题目比较简单,附设一个min保存第一个元素的值,然后依次比较即可。经过比较后,如果min比第一个元素值小,则交换,否则不做处理。
简单选择排序的思路。
#include <stdio.h>
#define swap(a,b) {int t; t=a; a=b; b=t;}
int main()
{
int N;
while (scanf("%d",&N) != EOF && N != 0)
{
int a[101],min,i,j;
scanf("%d",&a[0]);
min = a[0];
for (i=1; i<N; i++)
{
scanf("%d",&a[i]);
if (min > a[i])
{
min = a[i];
j = i;
}
}
if (min != a[0])
{
swap(a[0],a[j]);
}
for (i=0; i<N; i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
}