貪心的經(jīng)典題型

該死的精度問題，WA了好幾次，以后能用乘的絕不用除！！

#include<iostream> #include<algorithm> #include<cstdio>using namespace std;int main(){int n,v,w,k,i;int p[111],t[111];cin>>k;while(k--){cin>>n>>v>>w;for(i=0;i<n;i++)scanf("%d",p+i);sort(p,p+n);t[0]=p[0]*100; //保留兩位小數(shù)點w*=100;int d=0,kk=1,flag=0;for(i=1;i<n;i++){t[i]=t[i-1]+p[i]*100; //本來是 t[i]=(t[i-1]+p[i]*100)/(kk+1); 一直WAif(t[i]<=w*(kk+1)){ //改成 w*(kk+1) 就過了flag=1;kk=i+1;d=i;}}if(!flag && t[0]>w)cout<<"0 0.00"<<endl;elseprintf("%d %.2f\n",kk*v,(double) t[d]/(kk*10000.0));}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/pngcui/p/4335894.html

總結

以上是生活随笔為你收集整理的hdu 2570 贪心的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。