杭电ACM 2016 数据的交换输出

数据的交换输出


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36530    Accepted Submission(s): 13614




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

#include <stdio.h>
int main(){
    int a[100];
    int n, i, t, min, min_i;
    while ( ~scanf("%d", &n) && n ){
        scanf("%d", a+0);
        min = a[0];
        min_i = 0;
        for ( i=1; i<n; ++i ){
            scanf("%d", a+i);
            if ( a[i] < min ){
                min = a[i];
                min_i = i;
            }
        }
        t = a[0], a[0] = a[min_i], a[min_i] = t;
        for ( i=0; i<n; ++i ){
            if ( i ){
                printf(" ");
            }
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}