奶牛大学 Acwing

Farmer John 计划为奶牛们新开办一所大学！

有 NN 头奶牛可能会入学。

每头奶牛最多愿意支付 cici 的学费。

Farmer John 可以设定所有奶牛入学需要支付的学费。

如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。

Farmer John 想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。

请求出他能赚到的钱的数量，以及此时应当收取多少学费。

输入格式

输入的第一行包含 NN。

第二行包含 NN 个整数 c1,c2,…,cNc1,c2,…,cN，其中 cici 是奶牛 ii 愿意支付的最高学费金额。

输出格式

输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果有多个解，输出收取学费最小的解。

注意这个问题涉及到的整数可能需要使用 6464 位整数型（例如，Java 中的 “long”，C/C++ 中的 “long long”）。

数据范围

1≤N≤1051≤N≤105,
1≤ci≤1061≤ci≤106。

输入样例：

4
1 6 4 6

输出样例：

12 4

样例解释

如果 Farmer John 收费 44，那么 33 头奶牛将会入学，从而使他赚取 3×4=123×4=12 的金额。

难度：简单

时/空限制：1s / 64MB

总通过数：5276

总尝试数：12143

来源：USACO 2022 December Contest Bronze

算法标签

需要用到的知识点：

sorth函数(从小到大排序使用）

sort(w,w+n);

必须的c++头文件#include < algorithm>和using namespace std;

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5;
int main()
{
	int n;
	int w[N];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&w[i]);
	}
	sort(w,w+n);
	long long int rtot=0,rfee=0;
	for(int i=0;i<n;i++)
	{
		long long int tot;
		tot=(long long int)w[i]*(n-i);
		{
			if(tot>rtot)
			{
				rtot=tot;
				rfee=w[i];
			}
		}
	}
	printf("%lld% lld",rtot,rfee);
	return 0;
}