最接近的分数

【问题描述】
给出一个正实数，找出分子与分母均不超过n的最简分数，使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子最小的一个。

【输入】
输入共二行：
第一行只有一个正整数：n
第二行只有一个正实数：x

【输出】
输出共二行：
第一行只有一个正整数：分子
第二行只有一个正整数：分母

【输入样例】
5
0.51

【输出样例】
1
2

【数据规模】
50% 的数据: 1 <= n <= 1 000
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 10 000 000
【代码】

#include <bits/stdc++.h>
using namespace std;
int n,ans1=1,ans2=1;
double x;
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++){
	 	double z=(i*1.0)/x+0.5;
	 	int a=z;
	 	if(fabs((i*1.0)/(a*1.0)-x)<fabs((ans1*1.0)/(ans2*1.0)-x)&&a<=n){
	 		ans1=i;
	 		ans2=a;
	 	}
	}cout<<ans1<<endl;
	cout<<ans2<<endl;
	return 0;
}