卡精度题目

本来想出到校赛上的，然后被出题组否了。

时间限制：10s 
你跟一个人比赛，你第i局获胜的概率为1/i，第i局获胜所得money是ai，输了不赔钱，求n局后赢的money数的期望
ai<=1e9
n<=2e4 
Input:
第一行输入T表示case数 ,T后面是一行空行 
对于每组样例：第一行输入n
接下来一行输入a1到an
Output：
输出期望 ,保留8位小数 

样例输入： 
1

3
1 2 3 

5

6 5 4 8 2
样例输出：
3.00000000

12.23333333
提示：浮点运算建议使用long double。使用  %.8Lf 输出 
 

 

#include<bits/stdc++.h>   //----标程----
#include<cstring>
using namespace std;
#define lb long double
int co[100000+10];
lb ans[100000+10];
signed main(){
    freopen("r.txt","r",stdin);
    int T;
    cin>>T;
    int n;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++){
            scanf("%d",co+i);
        }
        lb cnt=0;
        for(int i=1;i<=n;i++){
            ans[i]=co[i]/(lb)(i);
        }
        sort(ans+1,ans+1+n);
        for(int i=1;i<=n;i++){
            cnt+=ans[i];
        }
        printf("%.8Lf\n",cnt);
    }
}
/*
时间限制：10s 
你跟一个人比赛，你第i局获胜的概率为1/i，第i局获胜所得money是ai，输了不赔钱，求n局后赢的money数的期望
ai<=1e9
n<=2e4 
Input:
第一行输入T表示case数 ,T后面是一行空行 
对于每组样例：第一行输入n
接下来一行输入a1到an
Output：
输出期望 ,保留8位小数 

样例输入： 
1

3
1 2 3 

5

6 5 4 8 2
样例输出：
3.00000000

12.23333333
提示：浮点运算建议使用long double。使用  %.8Lf 输出 
*/
/*
出卡样例 
#include<bits/stdc++.h>
using namespace std;
int const maxn=2e4;
int main(){
    freopen("r.txt","w",stdout);
    int a=1000000000;
    int b=57;
    int n=maxn*2+1;
    printf("1\n\n");
    printf("%d\n",n);
    for(int i=1;i<=maxn;i++){
        printf("%d %d ",a,b);
    }
    printf("%d\n",b);
} 
//ans=5933499088.03303825

*/

/*
错误答案：
#include<bits/stdc++.h>
#include<cstring>
using namespace std;
#define lb long double
int co[100000+10];
int main(){
    freopen("r.txt","r",stdin);
    int T;
    cin>>T;
    int n;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++){
            scanf("%d",co+i);
        }
        long double cnt=0;
        for(int i=1;i<=n;i++){
            cnt+=co[i]/(lb)(i);
        }
        printf("%.8Lf\n",cnt);
    }
} 

*/