记录编号	157475	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan15] 所有进制	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	6.375 s
提交时间	2015-04-08 23:19:13	内存使用	0.89 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int k=0,m,ans=999999,e,y[15000]={0},z[15000]={0};
class miku
{
public:
	long long a;
	int b;
	int c;
	}f[30001]={0};
long long h(int a,int b)
{
	long long re=a%10+((a/10)%10)*b+(a/100)*b*b;
	return re;
}
int cmp(miku a,miku b)
{
	if(a.a>b.a) return 1;
	return 0;
}
int main()
{
	freopen("whatbase.in","r",stdin);
	freopen("whatbase.out","w",stdout);
	scanf("%d",&k);
	for(int i=1;i<=k;i++)
	{
		int in=0;
		int a,b;
		cin>>a>>b;
		for(int j=10;j<=15000;j++)
		{
			f[++in].a=h(a,j);
			f[in].b=j;
			f[in].c=0;
			f[++in].a=h(b,j);
			f[in].b=j;
			f[in].c=1;
		}
		sort(f+1,f+30000+1,cmp);
		for(int j=1;j<=30000;j++)
		{
			if(f[j].a==f[j+1].a)
			{
				if(f[j].c==0)
					cout<<f[j].b<<" "<<f[j+1].b<<endl;
				else
					cout<<f[j+1].b<<" "<<f[j].b<<endl;
				break;
			}
		}
	}
	return 0;
}