Codeforces Round #618 (Div. 1)C（贪心）

把所有数看作N块，后面的块比前面的块小的话就合并，这个过程可能会有很多次，因为后面合并后会把前面的块均摊地更小，可能会影响更前面地块，像是多米诺骨牌效应，从后向前推

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 double a[];
 vector<double>vv[];
 int main(){
     //ios::sync_with_stdio(false);
     //cin.tie(NULL);
     //cout.tie(NULL);
     int n;
     scanf("%d",&n);
     int mx=n;
     for(int i=;i<=n;++i){//初始把n个数字分为n块
         scanf("%lf",&a[i]);
         vv[i].emplace_back(a[i]);
     }
     while(){
         int flag=,temp=;
         for(int i=;i<=mx;++i){
             double sum=;
             for(int j=;j<vv[i].size();++j)
                 sum+=vv[i][j];//记录第i块的和
             for(int j=;j<vv[i].size();++j){
                 ++temp;
                 a[temp]=sum/vv[i].size();//将第i块均分
                 if((1e-)+a[temp]<a[temp-])//这一块的均值小于前一块，则可以继续从后向前合并
                     flag=;
             }
             vv[i].clear();
         }
         if(flag==)//数组a已经是非降序列
             break;
         int tot=;
         vv[++tot].emplace_back(a[]);
         for(int i=;i<=n;++i){
             if((1e-)+vv[tot].back()<a[i])//后面比前面小的话就合并到前面的块里，否则不合并
                 ++tot;
             vv[tot].emplace_back(a[i]);
         }
         mx=tot;//合并后剩余的块数，同一块里a数组的值都相同
     }
     for(int i=;i<=n;++i)
         printf("%.15f\n",a[i]);
     return ;
 }