SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 E. 疯狂计数

1.改高精度 ：float/double的精度为x位，小数部分最多x+x位(乘法和加法)，整数部分<1000000*1000000/2=5 * 10^11

2.分成整数部分和小数部分分别存储，貌似不可以

方法：离散化 + 每个位置的所有的值排序(上升)[避免采用树状数组时误算] + 树状数组统计之前比x大的数目( F(max_index) - F(x) )

话说：

1.125

printf("%.2lf“,x);　　output:1.12

用c++的setprecision也是输出1.12

话说如果真的是四舍五入的话，采用printf("%.2lf",x+0.005);

但这题不知道怎么样，应该直接printf("%.2lf“,x);就可以了~

下面代码未过，以后再改：

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <list>
 #include <stack>
 #include <vector>
 #include <set>
 #include <map>
 #include <queue>
 #include <algorithm>
 #include <iomanip>
 #include <iostream>

 using namespace std;

 struct node
 {
     long double p;
     long long a;
 }point[];

 map<long,long> inde;
 long long num[];
 long d[];
 long double f[];
 long double re=;

 bool cmp(const node a,const node b)
 {
     return a.a<b.a;
 }

 int main()
 {
     long n,i,j,k,ind,gg,g;
     scanf("%ld",&n);
     for (i=;i<=n;i++)
         scanf("%ld",&d[i]);

     gg=;
     for (i=;i<=n;i++)
     {
         for (j=;j<=d[i];j++,gg++)
         {
             scanf("%llf%lld",&point[gg].p,&point[gg].a);
 //            cin>>point[gg].p>>point[gg].a;
             num[gg]=point[gg].a;
         }
         sort(point+gg-d[i],point+gg,cmp);
     }
     sort(num+,num+gg);

     inde.clear();
     g=;
     for (i=;i<gg;i++)
         if (i== || num[i]!=num[i-])
         {
             g++;
             inde[num[i]]=g;
         }

     for (i=;i<=g;i++)
         f[i]=;

     gg=;
     for (i=;i<=n;i++)
     {
         for (j=;j<=d[i];j++,gg++)
         {
             ind=inde[point[gg].a];
             k=ind;
             while (k>=)
             {
                 re=re-f[k]*point[gg].p;
                 k=k-(k & (-k));
             }

             k=g;
             while (k>=)
             {
                 re=re+f[k]*point[gg].p;
                 k=k-(k & (-k));
             }

             k=ind;
             while (k<=g)
             {
                 f[k]=f[k]+point[gg].p;
                 k=k+(k & (-k));
             }
         }
     }

     printf("%.2llf\n",re+0.005);//?? 

     return ;
 }
 /*
 2
 4 4
 0.25 1 0.25 2 0.25 4 0.25 3
 0.25 1 0.25 3 0.25 2 0.25 4

 3
 4 4 4
 0.25 1 0.25 2 0.25 4 0.25 3
 0.25 1 0.25 3 0.25 2 0.25 4
 0.25 1 0.25 3 0.25 2 0.25 4

 2
 1 1
 1 1
 1 0

 3
 5 2
 0.1 0 0.2 1 0.3 2 0.2 3 0.2 4
 0.6 10 0.4 -5

 3
 5 2
 0.3 1 0.3 1 0.2 2 0.1 0 0.1 4
 0.7 2 0.3 1

 10
 1 1 1 1 1 1 1 1 1 1
 1 10
 1 9
 1 8
 1 7
 1 6
 1 5
 1 4
 1 3
 1 2
 1 1

 5
 1 1 1 1 1
 1 1073741824
 1 -1073741823
 1 -1073741823
 1 1073741824
 1 1073741824

 3
 3 1 2
 0.5 -1 0.25 1 0.25 0
 1 2
 0.5 -1 0.5 1

 2
 5 5
 0.2 5 0.2 4 0.2 3 0.2 2 0.2 1
 0.2 1 0.2 2 0.2 3 0.2 4 0.2 5

 2
 1 1
 0.12345 2
 0.34214 1

 2
 3 3
 0 1 0 1 1 2
 0 -1 1 1 0 -100

 1
 5
 0.2 1 0.1 -2 0.3 -1 0.1 1 0.3 5

 2
 5 5
 0.2 -10 0.2 -10 0.2 -10 0.2 -10 0.2 -10
 0.2 -10 0.2 -10 0.1 -20 0.1 -20 0.4 30

 */