杭电oj-2016 数据的交换输出 C++

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

无名小卒一枚

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

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电OJ

本文链接：https://blog.youkuaiyun.com/sdau_clt/article/details/99622157

杭电OJ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法接收一组整数作为输入，找到其中的最小值，并将其与数组的第一个元素进行交换。通过示例输入和输出展示了算法的工作过程，适合初学者理解和实践。

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

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;
const int  max_size=101;
int main()
{
    int n;
    int min;
    int num[max_size];
    int k;//记录最小值的位置
    int tempt;  //交换时的临时变量
    while(cin>>n&&n!=0)
    {  cin>>num[0];
       min=num[0];
       k=0;
       for(int i=1;i<n;i++)    //输入序列，并求最小值
         {
             cin>>num[i];
             if(min>num[i])
              {
                  min=num[i];
                  k=i;
              }

        }

       tempt=num[0];
       num[0]=num[k];
       num[k]=tempt;
       for(int i=0;i<n-1;i++)
         cout<<num[i]<<" ";
        cout<<num[n-1]<<endl;


    }
    return 0;
}