璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:usaco22dec_cow_college_b
problems
名称Cow College B
题目编号USACO22DEC_B1
题目链接luogu.com.cn/…
来源USACO
算法分类排序
难易程度容易

Cow College B

想法

排序,枚举每个意愿学费作为规定学费。由于排好序,所以能算出能交得起学费的人数。

代码实现

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
 
int main()
{
	int n;
	cin >> n;
	vector<int>line(n);
	for(int& i : line)
		cin >> i;
	sort(line.begin(), line.end());
 
	long long int ans=0;
	int cnt=0;
	for (int i = 0; i < n; ++i) {
		if(1LL * (n-i) * line[i] > ans)
		{
			ans = 1LL*(n-i)*line[i];
			cnt = line[i];
		}
	}
 
	cout << ans << " " << cnt;
	return 0;
}
/app/www/public/data/pages/icpc/problems/usaco22dec_cow_college_b.txt · 最后更改: 2023/02/13 13:11 由 温婕莺