[HUD 1040] 데 이 터 를 읽 고 출력 을 정렬 합 니 다.

1366 단어 HUD1040
제목 주소:http://acm.hdu.edu.cn/showproblem.php?pid=1040
제목
여러 그룹의 데 이 터 를 보 여 주 며 각 그룹의 데 이 터 를 정렬 한 후 출력 합 니 다.
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

좋은 웹페이지 즐겨찾기