cf C. Jeff and Rounding

http://codeforces.com/contest/352/problem/C

题意：给予N*2个数字，改变其中的N个向上进位，N个向下进位，使最后得到得数与原来数的差的绝对值最小

对每一个浮点数都取其下限，得到的差值就是所有浮点数小数部分的和；然后则需要从2*n个数里面选出n个数取其上限，即下限加1，而如果这个数是个整数，那么不需要加1；因此统计加1个数的上限和下限即可；然后选择min abs(小数部分的和-加1的个数）；

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const double eps=1e-20;
int n;
double a[10010];

double min1(double a,double b)
{
    if(a>b) return b;
    else return a;
}

int main()
{
    scanf("%d",&n);
    int t1=0,t2=0;
    double sum=0;
    int s,t;
    for(int i=0; i<2*n; i++)
    {
        scanf("%lf",&a[i]);
        double m=a[i]-(int)a[i];
        sum+=m;
        if(m>eps) t1++;
        else t2++;
    }
    double ans=1e11;
    if(t1<=t2)
    {
        s=0; t=t1;
    }
    else
    {
        s=n-t2; t=n;
    }
    for(int i=s; i<=t; i++)
    {
        ans=min1(ans,fabs(sum-i));
    }
    printf("%.3lf
",ans);
    return 0;
}