HDU 2570 迷瘴

http://acm.hdu.edu.cn/showproblem.php?pid=2570

#include <iostream> #include <bits/stdc++.h> using namespace std; int main() {     int n,t;     double vv,w,ans,v;     double a[101];     scanf("%d",&t);     while(t--)     {         int flag=0;         ans=0; vv=0;         scanf("%d %lf %lf",&n,&v,&w);         w=w/100;         for(int i=0;i<n;i++)         {             scanf("%lf",&a[i]);             a[i]=a[i]/100;         }         sort(a,a+n);         for(int i=0;i<n;i++)         {             if((vv+a[i])/(ans+1)>w)             {                 break;             }else {                      vv=a[i]+vv;                      if(!flag)flag=1,ans++;                      else ans++;                   }         }         if(!flag)printf("0 0.00\n");         else printf("%.0lf %.2lf\n",ans*v,vv/ans);     }     return 0; }