XDOJ 另一个简单游戏
来源:互联网 发布:理发软件 编辑:程序博客网 时间:2024/05/16 05:00
1042: 另一个简单游戏
时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 25
[提交][状态][讨论版]
题目描述
现在有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)。
输出
对于每组数据,在一行山上输出一个实数(保留两位小数),表示最后剩下数的可能的最大值。
样例输入
231 2 342 3 1 5
样例输出
2.253.63
思路:由于越到后面加的数字权重越大,故可以先从小到大排序,按题目要求运算;#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; double A[110]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%lf",&A[i]); } int i; sort(A,A+n); for( i=0;i<n-1;i++) { A[i+1]=(A[i]+A[i+1])/2; } printf("%.2f\n",A[i]+(1e-10)); } return 0;}
0 0
- XDOJ 另一个简单游戏
- 1042-另一个简单游戏
- XDOJ 简单逆序对
- 西电OJ - 1042 另一个简单游戏
- XDOJ 1024: 简单逆序对
- xdoj 1024 简单逆序对
- XDOJ-1003
- xdoj 1012
- xdoj-1111
- xdoj-1109
- xdoj-1042
- xdoj-1109
- xdoj-1040
- xdoj-1011
- xdoj-1022
- xdoj-1056
- xdoj-1055
- xdoj-1003
- ImageView的属性android:scaleType设置最佳比例图片显示
- JSP内置对象预览及四种属性范围详解
- PAT 1003. Emergency
- Linux高端内存
- 快速排序
- XDOJ 另一个简单游戏
- 如何检测小米设备
- Android开发中如何使用assets中的文件
- hdu 3507 Print Article(斜率优化dp)
- 物联网扩大 我国传感器产业呈新态势
- 1024. 科学计数法 (20)
- Android Viewpager 顶部或底部tab滑动效果,不是viewpager滑动效果
- 亿利资源集团董事长王文彪在北京大学EMBA演
- 天才程序员法布里斯·贝拉