[Algorithm] 백준 10989 수 정렬하기

#include<iostream>
#include<algorithm>

using namespace std;


int arr[10000000];
int n;


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



int main(void){
    
    cin >> n;
    
    
    for(int i = 0; i < n; i++)
        cin >> arr[i];
    
    
    sort(arr, arr+n, compare);
    
    
    for(int i = 0; i < n; i++)
        cout << arr[i] << '\n';
}

 

#include<iostream>

using namespace std;


int arr[10001];
int n;


int main(void) {
       
    scanf("%d", &n);
    

    for(int i = 0; i < n; i++) {
        
        int x;
        
        
        scanf("%d", &x);
        arr[x]++;
    }
    
    
    for(int i = 1; i < 10001; i++) {
        
        while(arr[i] != 0) {
            
            printf("%d\n", i);
            arr[i]--;
        }
    }
}