標準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ということを学びました.Reference
この問題について(標準c++10989でソート3), 我々は、より多くの情報をここで見つけました https://velog.io/@jaranda/백준-c-10989-수-정렬하기-3テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol