刷数学题不知道为啥出来这个
算是贪心吧,先把所有的power加起来,然后sort一遍,每次删掉最小的那个数,记录一个max,平均值ave如果比max大,就替换,一定要小心m的值可能会比n小,意味着不一定每个例子都是可以全删完,所以有个m>0的判断,这儿卡了好几发。
1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <algorithm> 7 #include <fstream> 8 #include <cstdio> 9 #include <cmath> 10 #include <stack> 11 #include <queue> 12 using namespace std; 13 const double Pi=3.14159265358979323846; 14 typedef long long ll; 15 ll a[100000+5]; 16 17 int main() 18 { 19 ll n,k,m; 20 cin>>n>>k>>m; 21 double ave; 22 ll sumn=0;ll sum=0; 23 for(int i=1;i<=n;i++) 24 { 25 cin>>a[i]; 26 sumn+=a[i]; 27 } 28 sort(a+1,a+n+1); 29 sum=sumn+min(m,k*n); 30 ave=sum*1.0/n;double max=ave; 31 for(int i=1;i<n&&m>0;i++) 32 { 33 34 sumn-=a[i]; 35 sum=sumn+min(--m,(n-i)*k); 36 ave=sum*1.0/(n-i); 37 if(ave>max) 38 max=ave; 39 } 40 printf("%.7lf",max); 41 return 0; 42 }