Question

Cerinţa Să se ordoneze crescător elementele pătrat perfect ale unui şir dat, fără a afecta elementele care nu sunt pătrat perfect. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului. Date de ieşire Programul afișează pe ecran, separate prin spaţii, cele n elemente ale vectorului, după sortare. Restricţii şi precizări 1 ≤ n ≤ 1000 cele n numere citite vor fi mai mici decât 50000 Exemplu Intrare 8 9 15 16 4 5 1 7 9 Ieșire 1 15 4 9 5 9 7 16

Answer 1

#include #include using namespace std; int main() { unsigned u[1000],v[1000],n,j,a,i,m; cin>>n; m=0; a=0; for(i=1;i<=n;i++) { cin>>v[i]; while(sqrt(v[i])==int(sqrt(v[i]))) { m=m+1; for(j=1;j<=n;j++) v[j]=v[i]; } } for(j=1;j<=m;j++) if(v[j]>v[j+1]) {a=v[j]; v[j]=v[j+1]; v[j+1]=a; } for(j=1;j<=m;j++) cout>>v[j]>>" "; return 0;} sper ca e bine