Facebook
From Edgy Bushbaby, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 128
  1. #include<iostream>
  2. using namespace std;
  3.  struct numar
  4.     {
  5.         int nr,s;
  6.     }v[1001];
  7.     int n,i,j,suma=0,x,divi;
  8. int main()
  9. {
  10.     cin>>n;
  11.     for(i=1;i<=n;i++)
  12.     {
  13.         cin>>v[i].nr;
  14.         suma=0;
  15.          x=v[i].nr;
  16.          v[i].s=0;
  17.         for(int d=1;d*d<=x;d++)
  18.             if(x%d==0)
  19.         {
  20.              suma+=d;
  21.             if(x/d!=d)
  22.                 suma+=x/d;
  23.         }
  24.         v[i].s=suma;
  25.     }
  26.     for(i=1;i<n;i++)
  27.         for(j=i+1;j<=n;j++)
  28.         if(v[i].s > v[j].s)
  29.           swap(v[i],v[j]);
  30.         else
  31.             if(v[i].s==v[j].s && v[i].nr > v[j].nr)
  32.               swap(v[i],v[j]);
  33.     for(i=1;i<=n;i++)
  34.         cout<<v[i].nr<<" ";
  35. }
  36.