H-2016-数据的交换输出

来源:互联网 发布:汽车金融数据 编辑:程序博客网 时间:2024/06/05 18:38
数据的交换输出

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


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>#include<string.h>#define maxn 105int main(){    int n,min,a[maxn];    int i,k;    int temp;    while(scanf("%d",&n),n)    {        memset(a,0,sizeof(a));        for(i=0;i<n;i++)        {            scanf("%d",&a[i]);        }        min=a[0]; k=0;       //  本来以为后面有k=i,所以这里不用给k赋初值,但是还有输入的数全部相同的情况         for(i=1;i<n;i++)           // 前天就遇到了这个问题,不长记性         {            if(min>a[i])            {                min=a[i];                k=i;            }        }        temp=a[k]; a[k]=a[0]; a[0]=temp;        for(i=0;i<(n-1);i++)        {            printf("%d ",a[i]);        }        printf("%d\n",a[n-1]);    }    return 0;}



0 0
原创粉丝点击