厦大ACM入门百练

数组元素交换

描述

校长小嘉常常要做艰难的人事决定，要选取哪些人当领导，哪些人要放到那个岗位上工作，这些决定都非常需要智慧，需要深思熟虑，需要对人的现状和潜力有准确的评估。

假设数组a[n]存储的是某个部门各个教职工的负评率，数组的值越高表示这个人的综合素质越低，服务的满意度越低。

数组的第一个元素a[0]代表部门领导的负评率。小嘉设立的换帅规则是：找到数组中负评率最低的值，与数组首位交换。在新一轮的人事任命中，排首位的就当部门领导。

你可以写一个程序帮助小嘉这个事关重大的数组元素的交换吗？

输入

输入数据有若干行，每行第一个元素是n，代表数组元素的个数，接下来n个数代表数组a[0...n-1]的值。

当读到n=0的时候输入表示数据结束。

数据范围

1<n<1000

-100000<负评率<100000

输出

按次序输出交换后的数组a[n]的每个元素

每一行代表一组数据的处理结果

(注意：每一行最后一个数字后没有空格，直接换行）

输入样例 1 

320 17716 -50232 -38265 -2427 -32195 -2016 -83754 -2862 51782 18348 -86968 90629 10373 27044 45179 -55984 46517 17315 40417 -79493 28844 -73934 25475 1644 31835 -75001 14818 77231 89320 10418 18931 -22207 -58946 51229 -19523 -43682 2859 19987 89182 51947 -45945 79193 4909 -8770 -62482 84300 -67093 -21453 -19995 -43737 -58120 -50177 -67170 -53402 31013 94322 66491 63236 88137 -67545 -91883 75026 -76974 22703 -26425 6308 25451 6341 32648 32643 -78552 51037 -91872 -87542 15550 91850 9602 76659 -66149 -11500 63272 16383 -71281 -83035 -37257 72983 -93621 -80352 -30906 -96058 -35350 5780 -70522 90305 -80118 -28092 -24787 47110 -58262 29231 8541 -62901 -63642 -41095 -8500 -83890 22031 -29857 -28489 58904 -66805 3233 2111 -23214 27351 52488 30962 -11166 -43363 -29257 -58270 -98724 60059 75947 52559 -93846 -71935 60627 -52848 -16483 -54723 -55461 -71958 97403 -92003 75760 4419 77763 -29329 -21790 36592 92124 9792 -44058 -15968 3791 72638 71150 -14876 99253 -15207 -80028 -39217 91551 65603 -98616 -2154 7509 -9760 1058 -80520 56142 -91614 56408 -15193 73931 68331 -60028 15743 46219 46073 -35398 208 78548 -31090 1533 -52048 -51217 96774 55802 -72849 36766 96794 -27976 -56743 -25020 78905 71927 75656 -35134 -35601 18617 -84340 -62659 -6410 -95808 -61160 16653 -80940 -41714 16367 -12168 56929 37833 -716 76773 -12171 42708 -23671 -56597 -16705 -36530 -27624 9153 56528 66851 89861 -57118 -56959 -27482 -9854 -97740 84407 -28276 73289 68 -58466 65870 -14337 -24587 -12788 -18819 -94749 89564 -97920 -70786 -15706 -70105 16663 35962 55679 73763 5851 34405 63543 -45262 17279 55685 31584 -10477 -69011 25951 99108 -26162 59636 -10624 -39618 99662 -35474 24701 -16946 57490 -61277 -55571 -67075 -36691 84358 -24063 -80848 68717 44840 82522 -57200 75444 -25525 -76294 -53511 -10899 -17774 -78076 -10473 -3841 -36433 -60397 -51064 -11088 6993 -33019 -90076 -17154 -2884 -93718 -73594 94782 6743 -8443 57320 51062 -23497 -65926 -3009 63582 -10865 -65850 -27676 87425 30290 -83048 61444 45599 -50377 57688 -84586 -739 -97858 -84381 -40091 4532 89600 38402 
0

输出样例 1

-98724 -50232 -38265 -2427 -32195 -2016 -83754 -2862 51782 18348 -86968 90629 10373 27044 45179 -55984 46517 17315 40417 -79493 28844 -73934 25475 1644 31835 -75001 14818 77231 89320 10418 18931 -22207 -58946 51229 -19523 -43682 2859 19987 89182 51947 -45945 79193 4909 -8770 -62482 84300 -67093 -21453 -19995 -43737 -58120 -50177 -67170 -53402 31013 94322 66491 63236 88137 -67545 -91883 75026 -76974 22703 -26425 6308 25451 6341 32648 32643 -78552 51037 -91872 -87542 15550 91850 9602 76659 -66149 -11500 63272 16383 -71281 -83035 -37257 72983 -93621 -80352 -30906 -96058 -35350 5780 -70522 90305 -80118 -28092 -24787 47110 -58262 29231 8541 -62901 -63642 -41095 -8500 -83890 22031 -29857 -28489 58904 -66805 3233 2111 -23214 27351 52488 30962 -11166 -43363 -29257 -58270 17716 60059 75947 52559 -93846 -71935 60627 -52848 -16483 -54723 -55461 -71958 97403 -92003 75760 4419 77763 -29329 -21790 36592 92124 9792 -44058 -15968 3791 72638 71150 -14876 99253 -15207 -80028 -39217 91551 65603 -98616 -2154 7509 -9760 1058 -80520 56142 -91614 56408 -15193 73931 68331 -60028 15743 46219 46073 -35398 208 78548 -31090 1533 -52048 -51217 96774 55802 -72849 36766 96794 -27976 -56743 -25020 78905 71927 75656 -35134 -35601 18617 -84340 -62659 -6410 -95808 -61160 16653 -80940 -41714 16367 -12168 56929 37833 -716 76773 -12171 42708 -23671 -56597 -16705 -36530 -27624 9153 56528 66851 89861 -57118 -56959 -27482 -9854 -97740 84407 -28276 73289 68 -58466 65870 -14337 -24587 -12788 -18819 -94749 89564 -97920 -70786 -15706 -70105 16663 35962 55679 73763 5851 34405 63543 -45262 17279 55685 31584 -10477 -69011 25951 99108 -26162 59636 -10624 -39618 99662 -35474 24701 -16946 57490 -61277 -55571 -67075 -36691 84358 -24063 -80848 68717 44840 82522 -57200 75444 -25525 -76294 -53511 -10899 -17774 -78076 -10473 -3841 -36433 -60397 -51064 -11088 6993 -33019 -90076 -17154 -2884 -93718 -73594 94782 6743 -8443 57320 51062 -23497 -65926 -3009 63582 -10865 -65850 -27676 87425 30290 -83048 61444 45599 -50377 57688 -84586 -739 -97858 -84381 -40091 4532 89600 38402

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int a[100000];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int t=100000,k;
        for(int j=0;j<n;j++)
            if(a[j]<t)
            {
                t=a[j];
                k=j;
            }
        a[k]=a[0];
        a[0]=t;
        for(int m=0;m<n;m++)
            {
                if(m!=n-1)
                    printf("%d ",a[m]);
                else
                    printf("%d\n",a[m]);  
            }

    }

    return 0;
}