PAT1005打卡-0916

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

int K;

int a[100],b[100];

int c[100];

int d[100];

cin>>K;

for(int i=0;i<K;i++)

{

cin>>a[i];

b[i]=0;

c[i]=a[i];

}

for(int i=0;i<K;i++)

{

while(a[i]!=1)

    {

        if(a[i]%2==1)

            a[i]=(3*a[i]+1)/2;

        else

            a[i]=a[i]/2;

      for(int j=0;j<i;j++)

      {

      if(c[j]==a[i])

      b[j]=1;

}

for(int j=i+1;j<K;j++)

{

if(c[j]==a[i])

      b[j]=1;

}

    }

}

int x=0;

for(int i=0;i<K;i++)

{

if(b[i]==0)

{

d[x]=c[i];

x++;

}

}

sort(d,d+x);

for(int i=x-1;i>0;i--)

{

cout<<d[i]<<" ";

}

cout<<d[0];

return 0;

}