1111B - Average Superhero Gang Power

刷数学题不知道为啥出来这个

算是贪心吧，先把所有的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  }

 

posted @ 2019-02-14 17:41  Chuhanjing  阅读(318)  评论(0)    收藏  举报