pat1005

#include<iostream>
using namespace std;
void sort(int p[],int k);
int main()
{
 int n,k=0,a[11],b[1000],i,j,p[15]={0},d[11]={0},e=0,f[11];
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
  f[i]=a[i];
  d[i]=1;
 }
 for(i=0;i<n;i++)
 {
  while(a[i]!=1)
  {
   if(a[i]%2==0)
   {
    b[k]=a[i]/2;
    a[i]=a[i]/2;
    k=k+1;
   }
   else
   {
    b[k]=(3*a[i]+1)/2;
    a[i]=(3*a[i]+1)/2;
    k=k+1;
   }
  }
 }
 for(i=0;i<n;i++)
  for(j=0;j<k;j++)
  {
   if(f[i]==b[j])
    {
     d[i]=0;
     break;
    }
  }
 for(i=0;i<n;i++)
 {
  if(d[i]==1)
  {
   p[e]=f[i];
   e++;
  } 
 }
 sort(p,e);
 for(i=0;i<e-1;i++)
  cout<<p[i]<<" ";
 cout<<p[e-1];
 return 0;
}
void sort(int p[],int k)
{
 int i,j,temp;
 for(i=0;i<k-1;i++)
  for(j=i+1;j<k;j++)
   if(p[i]<p[j])
   {
    temp=p[j];
    p[j]=p[i];
    p[i]=temp;
   }
}

第五个测试点过不了……

posted @ 2022-05-11 21:02  爱xiaoyi  阅读(30)  评论(0)    收藏  举报