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 由 温婕莺