Question

se dau n numere in intervalul -200 200 ordonati crescator fara functia sort sirul crecator.n este maxim 10^9(se folosesc vectorii de frecventa)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   long long n;

   int x, freq[401], i, j;

   cin >> n;

   for(i = 0; i < 400; i++)

   {

       freq[i] = 0;

   }

   while(n)

   {

       n--;

       cin >> x;

       freq[x + 200]++;

   }

   for(i = 0; i < 400; i++)

   {

       j = freq[i];

       while(j)

       {

           cout << i - 200 << ' ';

           j--;

       }

   }

   return 0;

}

Explicație: