标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) |
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\n",sum); 27 28 29 } 30 31 return 0; 32 }
标签:
原文地址:http://www.cnblogs.com/lengxia/p/4743012.html