HDU - 2016 数据的交换输出

最新推荐文章于 2021-01-06 13:55:00 发布

原创最新推荐文章于 2021-01-06 13:55:00 发布 · 3.1w 阅读

0 ·

CC 4.0 BY-SA版权

ACM练习专栏收录该内容

219 篇文章

订阅专栏

本文介绍了一个C++程序，该程序接收多组整数输入，找出每组中的最小值，并将其与数组的第一个元素进行交换，最后输出修改后的数组。通过使用标准输入输出流、数组和基本的循环结构实现。

Description

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input

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

Output

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

Sample Input

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

Sample Output

1 2 3 4
1 4 3 2 5

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    int a[100];

    while (scanf("%d", &n) != EOF && n != 0)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        int min = a[0];
        int x = 0;
        //找出最小值及其位置
        for (int i = 1; i < n; i++)
        {
            if (a[i] < min)
            {
                min = a[i];
                x = i;
            }
        }
        //交换
        min = a[x];
        a[x] = a[0];
        a[0] = min;

        printf("%d", a[0]);
        for (int i = 1; i < n; i++)
        {
            printf(" %d", a[i]);
        }
        printf("\n");
    }

    return 0;
}