ZOJ-2488

最新推荐文章于 2017-05-04 10:39:09 发布

心之痕

最新推荐文章于 2017-05-04 10:39:09 发布

阅读量439

点赞数

分类专栏： ZOJ 水题文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/26068029

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 4 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

发现是道水题，迅速切掉毫无犹豫。。排个序，遍历下当前值乘以剩下数的积，更新最大值

#include<stdio.h>
#include<stdlib.h>

static int cmp(const void *p1, const void *p2)
{
	return *(int *) p1 - *(int *) p2;
}

static int max(int a, int b)
{
	return a > b ? a : b;
}

int main()
{
	int t, n, a[1000];
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		int i, res = -1;
		for (i = 0; i < n; i++)
			scanf("%d", &a[i]);
		qsort(a, n, sizeof(int), cmp);
		for (i = 0; i < n; i++)
			res = max(res, a[i] * (n - i));
		printf("%d\n", res);
	}
	return 0;
}