交换输出

交换输出

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数，则保持原样输出，如果最小的数有相同的按照前面的交换)

输入

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

输出

对于每组输入数据，输出交换后的数列，每组输出占一行。

样例输入

4 2 1 3 4
5 5 4 3 2 1
0

样例输出

1 2 3 4
1 4 3 2 5

查看代码---运行号：252275----结果：Accepted

运行时间：2012-10-05 15:02:33  |  运行人:huangyibiao

view sourceprint?

01.#include <cstdio>

02.#include <iostream>

03.using
namespace std;

04.int
main()

05.{

06.int
n;

07. 

08.while
(cin >> n && n != 0)

09.{

10.int
v[100];

11.int
min, index = 0, k;

12. 

13.cin >> min;

14.v[0] = min;

15.for
(int
i = 1; i < n; i++)

16.{

17.cin >> k;

18.if
(min > k)

19.{

20.index = i;

21.min = k;

22.}

23.v[i] = k;

24.}

25.//交换

26.int
t = v[0];

27.v[0] = v[index];

28.v[index] = t;

29. 

30.for
(int
i = 0; i < n; i++)

31.{

32.if
(i != 0)

33.cout <<
" ";

34.cout << v[i];

35.}

36.cout << endl;

37.}

38.return
0;

39.}