gpa
链接：https://www.nowcoder.com/acm/contest/143/A
来源：牛客网
At the university where she attended, the final score of her is
Now she can delete at most k courses and she want to know what the highest final score that can get.
The first line has two positive integers n,k
The second line has n positive integers s[i]
The third line has n positive integers c[i]
Output the highest final score, your answer is correct if and only if the absolute error with the standard answer is no more than 10-5
1≤ n≤ 105
3
0≤ k < n
1≤ s[i],c[i] ≤ 10
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #define MAX 100005 #define INF 0x3f3f3f3f #define MOD 1000000007 using namespace std; typedef long long ll; double s[MAX],c[MAX],cnt[MAX]; int main() { int n,k,i; scanf("%d%d",&n,&k); for(i=1;i<=n;i++){ scanf("%lf",&s[i]); } for(i=1;i<=n;i++){ scanf("%lf",&c[i]); } double l=0,r=1000; while(r-l>0.000001){ double mid=(l+r)/2; for(i=1;i<=n;i++){ cnt[i]=s[i]*c[i]-mid*s[i]; } sort(cnt+1,cnt+n+1); double fx=0; for(i=k+1;i<=n;i++){ fx+=cnt[i]; } if(fx>=0) l=mid; else r=mid; } printf("%f\n",l); return 0; }
原文：https://www.cnblogs.com/yzm10/p/9408966.html