1316. Electronic Auction(树状数组）

1316

我想说 要不要这么坑 WA了一个小时啊 ，都快交疯了，拿着题解的代码交都WA 最后很无语的觉得题解都错了 重读了N遍题意 发现没读错啊 难道写题解的那个人和我都想错了？？

最后把g++换个C++交吧 就这么A了 我#￥#%。。

这个题有要注意的地方 WA6  取整的地方要那样处理（看代码） 具体我也不知道为什么 

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
using namespace std;
#define N 1000000
#define LL long long
#define lowbit(x) x&(-x)
LL re[N+10];
void add(int x,int d)
{
    while(x)
    {
        re[x]+=d;
        x-=lowbit(x);
    }
}
LL getsum(int x)
{
    LL s = 0;
    while(x<=N)
    {
        s+=re[x];
        x+=lowbit(x);
    }
    return s;
}
int main()
{
    int num;
    LL sum=0;
    double k;
    char s[20];
    while(scanf("%s",s)!=EOF)
    {
        if(s[0]=='Q')
        break;
        else if(s[0]=='B')
        {
            scanf("%lf",&k);
            int kk = floorl(k*100.0+0.5);
            add(kk,1);
        }
        else if(s[0]=='D')
        {
            scanf("%lf",&k);
            int kk = floorl(k*100.0+0.5);
            add(kk,-1);
        }
        else
        {
            scanf("%lf %d",&k,&num);
            int kk = floorl(k*100.0+0.5);
            LL ss = getsum(kk);
            if(ss>=num)
            sum+=num;
            else
            sum+=ss;
        }
    }
    printf("%.2lf
",(double)sum/100.0+1e-9);
    return 0;
}