HDU2016 数据的交换输出

【题目】

【思路】编写一个函数用于获取数组中最小元素的索引，然后输入数组后将最小元素索引位置的元素与第1个元素对换。

【代码】AC的C++代码如下：

#include <iostream>
using namespace std;
int getMinIndex(int a[],int n)
{
    int index = 0;
    int min = a[0];
    for (int i = 1;i < n;i++)
    {
        if (a[i] < min)
        {
            min = a[i];
            index = i;
        }
    }
    return index;
}
int main()
{
    int n;
    int *x;
    while (cin >> n && n != 0)
    {
        x = new int[n];
        for (int i = 0;i < n;i++)
        {
            cin >> x[i];
        }

        int index = getMinIndex(x,n);
        int tmp = x[0];
        x[0] = x[index];
        x[index] = tmp;

        for (int i = 0;i < n;i++)
        {
            if (i != n - 1)
                cout << x[i] << " ";
            else
                cout << x[i] << endl;
        }
    }
    return 0;
}