標準c++10989でソート3

4525 ワード

配列10989番号3


問題を解く
#include <iostream>
#include <algorithm>
using namespace std;
int arr[10001];
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    fast_io();

    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int j;
        cin >> j;
        arr[j]++;
    }
    for (int i = 0; i < 10001; i++)
    {
        while (arr[i]-- != 0)
        {
            cout << i << "\n";
        }
    }
}
メモリを見ないで、時間の制限を見て、ただやっただけで、結果はヒントの中で10000以下の自然数があることを発見して、だから参考を求めて、入力数字のインデックスの値を高めました.カウントsortということを学びました.