HDOJ 1040：讀入數據並排序輸出

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1040

1、題目要求

給出若干組數據，對每組數據排序後輸出

2、題目代碼

#include<iostream>

using namespace std;

int main()
{
    int array[1001];//存儲讀入的數據
    int counta;     //數據組數
    int countb;     //每組數據的數據個數
    int i, j, k;    //for語句遍歷用變量
    int temp;       //臨時變量

    cin >> counta;
    while(counta--)
    {
        cin >> countb;

        //讀取一組數據
        for(i = 0; i < countb; i++)
        {
            cin >> array[i];
        }

        //對數據進行排序
        for(i = 0; i < countb - 1; i++)
        {
            for(j = i + 1; j < countb; j++)
            {
                if(array[i] > array[j])
                {
                    //cout << "change:" << array[i] << ' ' << array[j] << endl;
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }

        //輸出排序後的數據
        for(i = 0; i < countb; i++)
        {
            cout << array[i];
            if(i != countb - 1)
            {
                cout << ' ';
            }
            else
            {
                cout << endl;
            }
        }
    }

    return 0;
}

END