hdu-数据段交换输出

最新推荐文章于 2023-11-10 23:18:42 发布

WILL071

最新推荐文章于 2023-11-10 23:18:42 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

分类专栏：数学问题

本文链接：https://blog.csdn.net/u010368749/article/details/9665681

数学问题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道经典的算法题目，要求处理多组输入数据，找到每组中最小的整数，并将其与序列中的第一个数进行交换后输出。通过示例展示了如何使用 C++ 实现这一算法。

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

http://acm.hdu.edu.cn/showproblem.php?pid=2016

Problem 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>
using namespace std;
int main()
{
    int n,t=0;
    int a[200];
    int temp;
    while (cin>>n)
    {

        if(n==0)
            return 0;


        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            if(a[i]<a[t])
            {
                t=i;
            }
        }
                temp=a[0];
                a[0]=a[t];
                a[t]=temp;
                cout<<a[0];


        for(int i=1; i<n; i++)
        {
            cout<<" "<<a[i];
        }
        cout<<endl;
    }
    return 0;
}