Question

Ordonați crescător elementele pătrat perfect ale unui vector,fără a le afecta pe cele care nu sunt pătrat perfect.​

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

int v[1001];

int n;

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(v[i] >v[j])

{

a= sqrt (v[i]);

b= sqrt (v[j]);

if(a * a == v[i] && b * b == v[j])

swap (v[i], v[j])

}

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

cout <<v[i] " ";

return 0;

}