hdu 5003 Osu!(水题)

来源:互联网 发布:程序员博客系统 编辑:程序博客网 时间:2024/05/16 23:58

hdu 5003 Osu!

题目大意:按照要求计算和。

解题思路:水题。

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int maxn = 55;int n;double p[maxn];bool cmp (const double &a, const double& b) {    return a > b;}int main () {    int cas;    scanf("%d", &cas);    while (cas--) {        scanf("%d", &n);        for (int i = 0; i < n; i++)            scanf("%lf", &p[i]);        sort(p, p + n, cmp);        double ans = 0;        for (int i = 0; i < n; i++)            ans += pow(0.95, i) * p[i];        printf("%.10lf\n", ans);    }    return 0;}
0 0