nyoj 243-交换输出 (swap)

243-交换输出

内存限制:64MB 时间限制:3000ms 特判: No
通过数:16 提交数:39 难度: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

C/C++  AC：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <queue>
#include <climits>
#define PI 3.1415926

using namespace std;
int n, A[110];

int main()
{
    while (scanf("%d", &n), n != 0)
    {
        int temp = INT_MAX, location=0;
        for (int i = 0; i < n; ++ i)
        {
            scanf("%d", &A[i]);
            if (A[i] < temp)
            {
                temp = A[i];
                location = i;
            }
        }
        swap(A[0], A[location]);
        for (int i = 0; i < n; ++ i)
            printf("%d ", A[i]);
        printf("
");
    }
}