351A Jeff and Rounding

最新推荐文章于 2024-07-23 16:29:39 发布

liruiiuril

最新推荐文章于 2024-07-23 16:29:39 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.csdn.net/liruiiuril/article/details/12317133

hdu 专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序通过读取一系列浮点数，将其转换并对余数部分进行排序，然后计算并输出最小的误差值，确保结果精度在指定范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
#include<algorithm>
#include<queue>
const int N = 110000;
const double eps = 1e-6;
using namespace std;
double x[2*2010];
bool cmp(double a,double b){
    return a<b;
}
int main(){
    int n;
    while(~scanf("%d",&n)){
        double sum=0;
        for(int i=0;i<2*n;i++){
            double _x;
            scanf("%lf",&_x);
            x[i]=fmod(_x,1.0);
            sum+=x[i];
        }
        sort(x,x+2*n,cmp);
        int low=0,high=0;
        for(int i=0;i<n;i++)
            if(x[i]!=0)
                low++;
        for(int i=n;i<2*n;i++)
            if(x[i]!=0)
                high++;
        double ans=(1<<30)-1;
        for(int l=low;l<=high;l++)
            ans=min(ans,fabs(1.0*l-sum));
        printf("%.3lf\n",ans);
    }
    return 0;
}