hdu2570 迷瘴

简单的贪心，注意精度问题

#include <iostream>

using namespace std;

int cmp(int a, int b)

{

    return a<b;    

}

int main()

{

    int t;

    int a[110];

    scanf("%d", &t);

    while (t --){

          int n, v, w;

          scanf("%d%d%d", &n, &v, &w);

          for (int i = 0; i < n; i ++){

              scanf("%d", &a[i]);

          }

          sort(a, a+n, cmp);

          double sum = 0;

          int totv = 0;

          double non = 0;

          for (int i = 0; i < n; i ++){

              if ((sum + a[i]*1.0*v/100)/(totv+v) <= w*0.01){

                 sum += a[i]*(1.0*v/100), totv+=v;    

              }

              else break; 

          }

 

          if (totv==0){printf("0 0.00/n");}

          else {

               non = sum*1.0/totv;

               if (non <= w*1.0/100){

                  printf("%d %.2lf/n", totv, non);

               }

               else printf("0 0.00/n");

          }  

    }

    return 0;    

}