nyoj-914 Yougth的最大化

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=914

二分法加贪心，不理解的可以上网上搜大神的。。。。。。

代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int w[12000],v[12000];double total[12000];int n,k;int deal(double num){int i;double sum=0;for(i=0;i<n;i++){total[i]=v[i]-num*w[i];}sort(total,total+n);for(i=0;i<k;i++){sum+=total[n-1-i];}return sum>=0;}double reach(double end){int i;double l=0,r=end,mid;for(i=0;i<100;i++){mid=(l+r)/2;if(deal(mid))   l=mid;else   r=mid;}return l;}int main(){double max,temp;int i;while(~scanf("%d%d",&n,&k)){max=0;for(i=0;i<n;i++){scanf("%d %d",&w[i],&v[i]);   temp=v[i]/w[i];   if(temp>max)      max=temp;}printf("%.2lf\n",reach(max));}return 0;}