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-;
 int n;
 double a[];

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

 int main()
 {
     scanf("%d",&n);
     int t1=,t2=;
     double sum=;
     int s,t;
     for(int i=; i<*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=; t=t1;
     }
     else
     {
         s=n-t2; t=n;
     }
     for(int i=s; i<=t; i++)
     {
         ans=min1(ans,fabs(sum-i));
     }
     printf("%.3lf\n",ans);
     return ;
 }