2014 ACM/ICPC Asia Regional Anshan Online

2014 ACM/ICPC Asia Regional Anshan Online

------解题报告

1.HDOJ 5003

题意：

水题，超级大水题。给你一个数字数组，先降序排序，然后用0.95 ^ (i - 1) * a_i 求解。边计算边求和。

代码：

int num[550];
double float_num[55];

void init()
{
    for (int i = 1; i <= 50; ++i)
        float_num[i] = pow(0.95, i - 1);    //先打一张幂方表
}

bool cmp(int A, int B)   
{
    return A > B;    //降序排列
}

int main()
{
#ifdef LOCAL
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
#endif // LOCAL
    init();

    int T;
    int n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for (int i = 1; i <= n; ++i)
            scanf("%d", &num[i]);

        sort(num + 1, num + n + 1, cmp);

        double sum = 0;

        for (int i = 1; i <= n; ++i)
            sum += float_num[i] * (double)num[i];

        printf("%.10lf\n", sum);
    }
    return 0;
}