题目1435：迷瘴

来源：互联网发布：网络词种草是什么意思编辑：程序博客网时间：2024/05/16 13:04
#include <stdio.h>  #include <algorithm>     using namespace std;  int c,n,v,w;  int i;  int main(){           while(scanf("%d",&c) != EOF){          while(c > 0){              c--;              scanf("%d %d %d",&n,&v,&w);              int *array = new int[n];              for (i = 0; i < n; i++) {                  scanf("%d",&array[i]);                      }              sort(array,array+n);              int p = 0;              int allV = 0;              for (i = 0; i < n; i++) {                      if ((p + array[i]) > (allV + 1) * w) {                      break;                  }                  p += array[i];                  allV ++;              }                if (allV == 0) {                  printf("0 0.00\n");              }else {                  printf("%d %.2f\n",allV*v, p*1.0/(100*allV));              }          }      }          return 0;  }  /**************************************************************    Problem: 1435    User: cust123    Language: C++    Result: Accepted    Time:0 ms    Memory:1024 kb****************************************************************/
0 0