zoukankan      html  css  js  c++  java
  • Osu! (hdu5003)


    Osu!

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
    Total Submission(s): 1219    Accepted Submission(s): 555
    Special Judge


    Problem Description
    Osu! is a famous music game that attracts a lot of people. In osu!, there is a performance scoring system, which evaluates your performance. Each song you have played will have a score. And the system will sort all you scores in descending order. After that, the i-th song scored ai will add 0.95^(i-1)*ai to your total score.

    Now you are given the task to write a calculator for this system.
     

    Input
    The first line contains an integer T, denoting the number of the test cases.

    For each test case, the first line contains an integer n, denoting the number of songs you have played. The second line contains n integers a1, a2, ..., an separated by a single space, denoting the score of each song.

    T<=20, n<=50, 1<=ai<=500.
     

    Output
    For each test case, output one line for the answer.

    Your answers will be considered correct if its absolute error is smaller than 1e-5.
     

    Sample Input
    1 2 530 478
     

    Sample Output
    984.1000000000
     

    Source
     1 #include <iostream>
     2 #include <cmath>
     3 #include <stdio.h>
     4 #include <algorithm>
     5 using namespace std;
     6 int a[1000];
     7 int cmp(int x,int y ){return x>y;
     8 }
     9 int main()
    10 {
    11     int n;
    12     int t;
    13     cin>>t;
    14     while(t--)
    15     {   double sum=0;
    16         cin>>n;
    17         for(int i=0; i<n; i++)
    18             cin>>a[i];
    19     sort(a,a+n,cmp);
    20     for(int i=0;i<n;i++)
    21     {
    22         sum+=pow(0.95,i)*a[i];
    23 
    24 
    25     }
    26      printf("%.9f
    ",sum);
    27 
    28 
    29     }
    30 
    31     return 0;
    32 }
  • 相关阅读:
    Java语言----三种循环语句的区别
    选择结构if语句和switch语句的区别
    java中实现多态的机制是什么?
    SpringMVC的运行原理
    Struts1运行原理以及整合步骤
    我回来啦!
    Struts2的运行原理和运行与原理
    初步认识 Web Service
    spring Aop 注解
    mina2.0 spring
  • 原文地址:https://www.cnblogs.com/lengxia/p/4743012.html
Copyright © 2011-2022 走看看