hdu 2570 迷瘴

最新推荐文章于 2020-04-29 22:43:38 发布

原创最新推荐文章于 2020-04-29 22:43:38 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文展示了一个使用C++实现的排序算法示例，其中包括数组输入、快速排序及特定条件下的平均值计算。通过该算法可以解决特定类型的数学问题。

#include<iostream>
#include<stdlib.h>
using namespace std;
int f[1002];

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}
int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int n, v, w;
		scanf("%d%d%d", &n, &v, &w);
		int i;
		for( i=0; i < n; i++ )
			scanf("%d", &f[i]);
		qsort(f, n, sizeof(f[0]), cmp);

		int s = 0;
		for( i=0; i < n; i++ )
		{
			s += f[i];
			if((double)s / (double)(i+1) > w )
			{
				s -= f[i];
				break;
			}
		}
		if(f[0] > w)
			printf("0 0.00\n");
		else
			printf("%d %.2lf\n", i*v, (double)s / (double)(i*100));
	}
	return 0;
}