Yoshlar

Mahalladagi $n$ ta aholining yoshi berilgan. Har bir yosh $1$ dan $100$ gacha butun son. Yoshlarni o'sish tartibida chiqaring.

Birinchi qatorda $n$ ($1 \le n \le 2 \cdot 10^5$). Ikkinchi qatorda $n$ ta butun son $a_i$ ($1 \le a_i \le 100$).

Bitta qatorda $n$ ta son — saralangan yoshlar.

Qiymatlar diapazoni kichik bo'lsa, solishtirishsiz saralash mumkin — counting sort. $100$ ta elementli cnt massivida har bir yosh necha marta uchraganini sanang, keyin $v = 1, 2, \ldots, 100$ uchun $v$ ni cnt[v] marta chiqaring. Bu $O(n + 100)$ — $O(n \log n)$ dan ham tez.

Manba: UVa 11462.