数组元素交换
描述
校长小嘉常常要做艰难的人事决定,要选取哪些人当领导,哪些人要放到那个岗位上工作,这些决定都非常需要智慧,需要深思熟虑,需要对人的现状和潜力有准确的评估。
假设数组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;
}