Question

Pbinfo problema #183

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

int n, i, j, v[1001];

bool ePatratPerfect(int numar)

{

   if((int)sqrt(numar) == sqrt(numar))

       return true;

   return false;

}

int main()

{

   cin >> n;

   for (i=1; i<=n; ++i)

       cin >> v[i];

   for (i=1; i<n; ++i)

       for (j=i+1; j<=n; ++j)

           if (ePatratPerfect(v[i]) && ePatratPerfect(v[j]) && v[j]<v[i]) swap(v[i], v[j]);

   for (i=1; i<=n; ++i)

       cout << v[i] << " ";

}