西安电子科大 D题

西安电子科大 D题

题目描述

现在有 n 个数，每次随机取出两个数 x,y ，然后加入一个数为 (x+y)/2 ，问最后剩下的那个数的期望是多少？

输入描述:

有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0<T≤20)。

接下来为T组数据。

每组测试数据分2行：

第一行为n，表示有n个数（1≤n≤100）

接下来的一行有n个正整数ai，表示初始的n个数(1≤ai≤10000，1≤i≤n)。

输出描述:

对于每组数据，在一行上输出最后剩下数的期望值的整数部分。

示例1

输入

2

3

1 1 1

2

2 3

输出

1

2

不敢相信直接输出平均数！本来以为是随机选两个数平均值后再放回去，再继续用。

但是因为太难了，不会写，没办法，队友写了个平均数，就过了！

#include <iostream>

#include <cstdio>

#include <string.h>

#include <cstring>

#include <string>

#include <cmath>

#include <iomanip>

#include <algorithm>

#include <queue>

#include <stack>

using namespace std;

int main()

{

     int T;cin>>T;

     while (T--)

     {

         int n;cin>>n;

         int sum=0; int a[105];

         for ( int i=1;i<=n;i++)

         {

             cin>>a[i];

             sum+=a[i];

         }

         cout<<( int )(sum/n)<<endl;

     }

      return 0;

}