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;
}
}
第五个测试点过不了……

浙公网安备 33010602011771号