比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 比例简化 最终得分 100
用户昵称 Mealy 运行时间 0.023 s
代码语言 C++ 内存使用 1.84 MiB
提交时间 2016-10-08 10:32:45
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=100001;
int n,m,lim;
int cnt=0;
double tmpr,tmpu;
class Poi
{
public:
	int l;
	int r;
	double derta;
}poi[nmax];
bool cmp(Poi a,Poi b)
{
	if(a.derta==b.derta)
		return a.l<b.l;
	return a.derta<b.derta;
}
void PreDo()
{
	scanf("%d%d%d",&n,&m,&lim);
	tmpr=((double)1*n)/((double)1*m);
	for(int i=1;i<=lim;i++)
		for(int j=1;j<=lim;j++)
		{
			tmpu=((double)1*i)/((double)1*j);
			if(tmpu>=tmpr)
			{
				poi[++cnt].l=i;
				poi[cnt].r=j;
				poi[cnt].derta=tmpu-tmpr;
			}
		}
	sort(poi+1,poi+cnt+1,cmp);
	printf("%d %d",poi[1].l,poi[1].r);
}
int main()
{
	freopen("ratio.in","r",stdin);
	freopen("ratio.out","w",stdout);
	PreDo();
	return 0;
}