标签：style   http   color   io   os   ar   for   sp   代码   

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题）

标签：style   http   color   io   os   ar   for   sp   代码   

原文地址：http://blog.csdn.net/accelerator_/article/details/39253919