백준 2751 C++

< C++ STL ( sort ) >

 

- sort ( arr, arr+n ) : 오름차순 정렬

- sort ( arr, arr+n, desc ) : 내림차순 정렬 ( desc 함수를 구현해줘야함 )

 

내림차순 정렬

#include <iostream>
#include <algorithm>
using namespace std;

#define max 1000000

bool desc(int a,int b){
    return a > b;
}

int main(){
    int n,arr[max];
    cin >> n;

    for(int i=0; i<n; i++){
        cin >> arr[i];
    }

    sort(arr,arr+n,desc);

    for(int i=0; i<n; i++){
        cout << arr[i];
    }

    return 0;
}

 

- 오름차순 정렬 ( 정답 )

 

* 여기서 중요한 점은 endl 하면 시간초과이고, '\n' 은 정답이라는 것이다. 그 이유는 블로그에 설명을 해놨다.

https://blog.naver.com/PostView.naver?blogId=tjdwns4537&Redirect=View&logNo=222434654089&categoryNo=89&isAfterWrite=true&isMrblogPost=false&isHappyBeanLeverage=true&contentLength=13514

#include <iostream>
#include <algorithm>
using namespace std;

#define max 1000000

int main(){
    int n,arr[max];
    cin >> n;

    for(int i=0; i<n; i++){
        cin >> arr[i];
    }

    sort(arr,arr+n);

    for(int i=0; i<n; i++){
        cout << arr[i];
    }

    return 0;
}