fork(1) download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int A[100], B[100], C[100], i, j, k = 0, n;
  8.  
  9. 	cin >> n;
  10.  
  11. 	for (i = 0; i < n; ++i)
  12. 	{
  13. 	    cin >> A[i];
  14. 	}
  15.  
  16. 	for (i = 0; i < n; ++i)
  17. 	{
  18. 	    if (A[i] > k)
  19. 	    {
  20. 	        k = A[i];
  21. 	    }
  22. 	}
  23.  
  24. 	for (i = 0; i < k + 1; ++i)
  25. 	{
  26. 	    C[i] = 0;
  27. 	}
  28.  
  29. 	for (j = 0; j < n; ++j)
  30. 	{
  31. 	    C[A[j]]++;
  32. 	}
  33.  
  34. 	int indx = 0;
  35. 	for(int x = 0; x <= k; x++) {
  36. 		for(int y = 0; y < C[x]; y++) {
  37. 			B[indx++] = x;
  38. 		}
  39. 	}
  40.  
  41. 	// for (i = 0; i < k; ++i)
  42. 	// {
  43. 	//     C[i] += C[i - 1];
  44. 	// }
  45.  
  46. 	// for (j = n; j > 0; --j)
  47. 	// {
  48. 	//     B[C[A[j]]] = A[j];
  49. 	//     C[A[j]] -= 1;
  50. 	// }
  51.  
  52. 	for (i = 0; i < n; ++i)
  53. 	{
  54. 	    cout << B[i] << " ";
  55. 	}
  56.  
  57. 	return 0;
  58. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
5
5
4
5
2
7
stdout
copy 
2 4 5 5 7
https://ideone.com/f9dcZC
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!