交换输出
时间限制:
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
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.
}