西电OJ - 1042 另一个简单游戏

题目链接：http://acm.xidian.edu.cn/problem.php?id=1042

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;/****************************************************************************************************************            题意：和上次西电网络赛 G 题相似，这次较简单，规定了每次可以选两个数进行处理            思路：            1，从小到大排序，将前两个数求平均数            2，将平均数存入数列，重新排序，重复1            3，详见之前的 西电网络赛-G            4，之前没见过精度问题，wa了一下午，然后看到有人说要用1e-10精度，不知道什么意思，但是AC了            （补上：学习精度）****************************************************************************************************************/double a[105];int main(){    int T,N;    cin>>T;    while(T--)    {        cin>>N;        //memset(a,0,sizeof(a));        for(int i = 0;i < N;i ++)            cin>>a[i];        sort(a,a+N);        int le=N,id=0;        double temp;        if(N == 1)            temp=a[0]/2;        else{            while(le > 1)            {                temp=(a[id]+a[id+1])/2;                id++;                a[id]=temp;                sort(a+id,a+N);                le--;            }        }        printf("%.2lf\n",temp+(1e-10));    }    return 0;}