hdu 2016 数据的交换输出

最新推荐文章于 2019-11-23 10:52:58 发布

Hearthougan

最新推荐文章于 2019-11-23 10:52:58 发布

阅读量590

点赞数

分类专栏： hdu第十一版文章标签： hdu

本文链接：https://blog.csdn.net/hearthougan/article/details/42488151

版权

hdu第十一版专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2016

数据的交换输出

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 63162 Accepted Submission(s): 24025

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

Author

lcy

Source

C语言程序设计练习（三）

Recommend

lcy | We have carefully selected several similar problems for you: 2024 1096 1095 1089 1093

#include <iostream>
#include <cstdio>
#include <cstring>
#include <climits>

using namespace std;
const int MAXN = 110;

int main()
{
    int arr[MAXN], n, iMin, iPos;
    while(~scanf("%d", &n) && n)
    {
        iMin = INT_MAX, iPos = 0;
        for(int i = 0; i < n; ++i)
        {
            scanf("%d", &arr[i]);
            if(iMin > arr[i])
                iMin = arr[i], iPos = i;
        }
        if(arr[iPos] != arr[0])
            arr[iPos] ^= arr[0], arr[0] ^= arr[iPos], arr[iPos] ^= arr[0];
        for(int i = 0; i < n-1; ++i)
            printf("%d ", arr[i]);
        printf("%d\n", arr[n-1]);
    }
    return 0;
}