Codeforces Round #204 (Div. 2) C. Jeff and Rounding——数学规律

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

考虑小数点后面的数字，如果这些数都非零，则就是  abs(原数小数部分相加-1*n), 多一个0 则 min( abs(原数小数部分相加-1*n) ,abs(原数小数部分相加-1*(n-1)) )以此类推

#include<stdio.h>
int abs(int a){
    if(a<)return -a;
    else return a;
}

int Min(int a,int b){
    if(a<b)return a;
    else return b;
}

int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF){
        int n2=n*;
        int ret=,temp,all=,k=;
        for(i=;i<=n2;i++){
            scanf("%*d.%d",&temp);
            all+=temp;
            if(temp==)k++;
        }
        for(i=;i<=k;i++){
            ret=Min(ret,abs(all-(*n-*i)));
        }
        printf("%d.%03d\n",ret/,ret%);
    }
    return ;
}