-

10989 - 기수정렬[아직 해결못함] 본문

Algorithm/Baekjoon

10989 - 기수정렬[아직 해결못함]

Boogallee 2018. 1. 10. 12:10

Runtime Error Code




    #include <iostream>

    #include <vector>

    using namespace std;

    #define MAX_NUM 10000000

    #define MAX_Length 10000000


    int main()

    {

        int N,Max=0;


        cin>>N;

        vector<int> A(N+1);

        vector<int> B(N+1);

        vector<int> cnt(MAX_Length+1);

        vector<int> cnt_sum(MAX_Length+1);



        //int a[N];

        //int b[N]={0,};


        for(int i=0; i<=N;i++) cnt[i] = 0;


        for(int i=1;i<=N;i++)

        {

            cin>>A[i];


            cnt[A[i]]++;

        }


        cnt_sum[0] = cnt[0];


        for(int i=1; i<=MAX_NUM;i++)

        {


            cnt_sum[i] = cnt_sum[i-1] + cnt[i];

        }


        for(int i = N ; i >= 1; i--)

        {

            B[cnt_sum[A[i]]] = A[i];

            cnt_sum[A[i]]--;

        }

        for(int i=1; i<=N; i++) cout<<B[i]<<endl;



        return 0;

    }



무슨 문제지...


'Algorithm > Baekjoon' 카테고리의 다른 글

1874-스택&순열  (0) 2018.01.11
10828-스택기초  (0) 2018.01.11
2751-병합정렬[아직 해결못함]  (0) 2018.01.10
2750 - 버블정렬  (0) 2018.01.09
6064 카잉달력  (0) 2018.01.09
Comments