Advertisement
paranid5

Unreal

Nov 16th, 2020
219
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int n = 0;
  6.     scanf("%d", &n);
  7.     getchar();
  8.  
  9.     int nums[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
  10.  
  11.     for (int i = 0; i < n; i++)
  12.     {
  13.         char x = getchar();
  14.         nums[x - 48]++;
  15.     }
  16.  
  17.     int i = n - 1;
  18.  
  19.     for (int it = 9; it >= 0; it--)
  20.     {
  21.         if (nums[it] > 0)
  22.         {
  23.             if (i - nums[it] < 0)
  24.             {
  25.                 while (i--)
  26.                     putchar(it + 48);
  27.                 break;
  28.             }
  29.  
  30.             i -= nums[it];
  31.  
  32.             while (nums[it]--)
  33.                 putchar(it + 48);
  34.         }
  35.     }
  36.  
  37.     return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement