首页 > 代码库 > HDU 5003 Osu!(鞍山网络赛G题)

HDU 5003 Osu!(鞍山网络赛G题)

HDU 5003 Osu!

题目链接

就一签到题,排序之后for一遍计算出答案即可

代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
using namespace std;

const int N = 55;
int t, n, a[N];

int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		sort(a, a + n);
		double ans = 0;
		for (int i = n - 1; i >= 0; i--) {
			ans += pow(0.95, n - 1 - i) * a[i];
		}
		printf("%.10lf\n", ans);
	}
	return 0;
}


HDU 5003 Osu!(鞍山网络赛G题)