백준[2750] C++

문제 : 

단순하게 N개의 값을 입력했을 때, 오른 차순으로 값을 정렬하고 출력하는 문제이다.

어떤 알고리즘으로 풀어볼까 고민하다가.. 아직 필자는 C++에 익숙하지 않기 때문에 가장 구현하기 쉬운 버블 정렬을 사용해서 문제를 풀었다.

#include<iostream>
using namespace std;

int main(void) {
    int n,tmp,i,j;
    cin >> n;
    int* arr = new int[n];
    for (i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++) {
            if (arr[i] > arr[j]) {
                tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }

        }
    }
    for (i = 0; i < n; i++) {
        if (arr[i] == arr[i + 1]) continue;
        cout << arr[i]<<endl;
    }
    return 0;
}