cf1186 Round#571 Div2-D【构造】

Date：2021.12.25

题意：一列数每个可向上或向下取整，整数本身只能是它本身，构造出一个和为0的序列。
思路：总和为0是死条件，不妨先让每个元素取的跨度尽可能大，即<0的向下取、>0的向上取，之后求出两个分支的和sum1、sum2来比较，注意本来就是整数的标记一下，避免下面操作将本是整数的向下或向上取了整。
①如果sum1>sum2，说明总答案<0，因此依次让每个<0的小数元素向下取，每取一次sum1–，题意规定最后一定可以取到0。
②如果sum2>sum1，同①，说明总答案>0，让每个>0的小数元素向下取，每取一次sum2–。
代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
const int N =1e5+10;
typedef unsigned long long LL;
LL n,m,k;
double a[N];
LL b[N],c[N];
bool st1[N],st2[N];
int main()
{
    cin>>n;
    int cnt1=0,cnt2=0;
    LL suml=0,sumr=0;
    for(int i=1;i<=n;i++) 
    {
        cin>>a[i];
        if(a[i]<0) 
        {
            if(a[i]==(int)a[i]/1) 
            {
                b[++cnt1]=abs((int)a[i]);
                st1[cnt1]=true;
            }
            else b[++cnt1]=abs((int)a[i]-1);
            //cout<<b[cnt1]<<' ';
            suml+=b[cnt1];
        }
        else if(a[i]>0) 
        {
            if(a[i]==(int)a[i]/1) 
            {
                c[++cnt2]=(int)a[i];
                st2[cnt2]=true;
            }
            else c[++cnt2]=(int)a[i]+1;
            //cout<<c[cnt2]<<' ';
            sumr+=c[cnt2];
        }
    }
    //for(int i=1;i<=cnt1;i++) cout<<st1[i]<<' ';
    //cout<<endl;
    //for(int j=1;j<=cnt2;j++) cout<<st2[j]<<' ';
    int x=0,y=0;
    //cout<<suml<<' '<<sumr<<endl;
    if(suml<sumr)
    {
        while(sumr>suml)
        {
            
            if(st2[++y]) continue;
            else 
            {
                c[y]--;
                sumr--;
            }
        }
    }
    if(sumr<suml)
    {
        while(suml>sumr)
        {
            if(st1[++x]) continue;
            else 
            {
                b[x]--;
                suml--;
            }
        }
    }
    x=0,y=0;
    for(int i=1;i<=n;i++)
        if(a[i]<0) 
        {
            if(b[++x]==0) cout<<b[x]<<endl;//注意不能输出“-0”
            else cout<<'-'<<b[x]<<endl;
        }
        else if(a[i]>0) cout<<c[++y]<<endl;
        else cout<<'0'<<endl;
    return 0;
}