[정렬] BOJ 15688번 수 정렬하기 5

https://www.acmicpc.net/problem/15688

15688번: 수 정렬하기 5

- 문제 파악

수 정렬하기 4와 같으나 수에 중복이 있다.

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int arr[2000002];

int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    
    int n,num;
    cin>> n;
    
    int nmin = 1000000, nmax = -1000000;
    
    for(int i = 0 ; i < n ; i++)
    {
        cin>>num;
        
        if(num < 0)
            arr[1000000 - num]++;
        else
            arr[num]++;
        
        nmin = min(nmin,num);
        nmax = max(nmax,num);
        
    }
    
    int nCnt = 0;
    for(int i = nmin ; i <= nmax ; i++)
    {       
        if(i < 0)        
            nCnt = arr[1000000 - i];        
        else
            nCnt = arr[i]; 
        
        while(nCnt--)
            cout<<i<<"\n";       
    }
    
}