Codeforces Round #204 (Div. 2): C

这个题是个数学题；

2n个数，要求n个向上取整，n个向下取整，然后要求最后的数列之和与初始数列之和的差异最小；

差异di=（1-ai）-（bi-0）；

容易看出ai与bi 的符号相同，故可以一次性将他们全部处理掉；

最后用一个整数减去上面一步得到的数；得到的最小值就是我们所需要的；

代码：

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,cnt;
double x,ans;
int main()
{
    scanf("%d",&n);
    double res=99999999;
    for(int i=0; i<2*n; i++)
    {
        scanf("%lf",&x);
        double y=x-floor(x);
        if(y>0)ans+=y;
        else cnt++;
    }
    for(int i=n-cnt;i<=min(n,2*n-cnt);i++)
        res=min(res,fabs(i-ans));
    printf("%.3lf\n",res);
    return 0;
}