PAT1005 继续(3n+1)猜想 (25)

//============================================================================
// Name        : pat.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <algorithm>


using std::cin;
using std::cout;
using std::endl;
using std::sort;

int n;
bool map[150][150];
int *array;
bool *key;
int * result;


int p(int n)
{

	if(n%2==0)
	{
		return n/2;
	}
	else
	{
		return (3*n+1)/2;
	}

}

int main() {
	cin>>n;
	array=new int[n];
	result=new int[n];
	key=new bool[n];
	for(int i=0;i<n;i++)
	{

		cin>>array[i];
		key[i]=true;
	}


	for(int i=0;i<n;i++)
	{
		bool toContinue=true;
		int number=array[i];
		while(toContinue&&number!=1)
		{
			number=p(number);
			map[array[i]][number]=true;
			if(number==1)
			{
				break;
			}
		}

	}

	for(int i=0;i<n;i++)
	{
		for(int k=0;k<n;k++)
		{
			if(map[array[k]][array[i]]==true)
			{
				key[i]=false;
			}
		}
	}


	int count=0;
	for(int i=0;i<n;i++)
	{
		if(key[i])
		{
			result[count++]=array[i];
		}
	}

	sort(result,result+count);


	bool first=true;
	for(int i=count-1;i>=0;i--)
	{


		if(first)
		{
			first=false;
		}
		else
		{
			cout<<' ';
		}
		cout<<result[i];
	}
	cout<<endl;
}


你可能感兴趣的:(PAT1005 继续(3n+1)猜想 (25))