ACM----HDU-2016 数据的交换输出

Problem Description

输入 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 

Author

lcy

Source

C 语言程序设计练习（三）

Recommend

lcy

解题思路：通过按位比较找出数据中的最小的数，记录其值与数组下标，之后将该数与第一位的数据进行位置互换。

代码实现：

#include<stdio.h>

int main(){
    int a[100];
    int n,m,l;
    int i,j;
    while(scanf("%d",&n)!=EOF&&n!=0){
        m=0;l=0;
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
            if(i==0)m=a[i];
            if(a[i]<m){m=a[i];l=i;}//找出最小元素并存储元素值及对应下标
        }
        //将最小值与第一个值互换位置
        a[l]=a[0];
        a[0]=m;
        for(i=0;i<n;i++){
            if(i!=0)
                printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    
}