交换输出

最新推荐文章于 2020-07-07 17:31:10 发布

原创最新推荐文章于 2020-07-07 17:31:10 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #测试

ACM语言入门专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个简单的算法问题——交换输出。任务是输入一系列整数，找出最小值并与序列首项交换位置后输出。通过示例展示了输入输出格式，并提供了一段实现该功能的C++代码。代码使用了基本的数据结构和流程控制来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

交换输出

时间限制： 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.
    }