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的个数）；

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <cmath>

 4 #include <algorithm>

 5 using namespace std;

 6 const double eps=1e-20;

 7 int n;

 8 double a[10010];

 9 

10 double min1(double a,double b)

11 {

12     if(a>b) return b;

13     else return a;

14 }

15 

16 int main()

17 {

18     scanf("%d",&n);

19     int t1=0,t2=0;

20     double sum=0;

21     int s,t;

22     for(int i=0; i<2*n; i++)

23     {

24         scanf("%lf",&a[i]);

25         double m=a[i]-(int)a[i];

26         sum+=m;

27         if(m>eps) t1++;

28         else t2++;

29     }

30     double ans=1e11;

31     if(t1<=t2)

32     {

33         s=0; t=t1;

34     }

35     else

36     {

37         s=n-t2; t=n;

38     }

39     for(int i=s; i<=t; i++)

40     {

41         ans=min1(ans,fabs(sum-i));

42     }

43     printf("%.3lf\n",ans);

44     return 0;

45 }

View Code