icpc:problems:usaco21jan_just_stalling_b
problems | |
---|---|
名称 | Just Stalling B |
题目编号 | USACO21JAN_B3 |
题目链接 | usaco.org/… |
来源 | USACO |
算法分类 | 排序, 组合数学 |
难易程度 | 容易 |
Just Stalling B
想法
从大开始选,因为大的人具有局限性,会存在有进不去的情况。每次选完后后续的选择情况就少1。
代码实现
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int n; cin >> n; vector<int>line(n), h(n); for (int i = 0; i < n; ++i) cin >> line[i]; for (int i = 0; i < n; ++i) cin >> h[i]; sort(line.begin(), line.end()); long long ans = 1; for (int i = n-1; i >= 0; --i) { int cnt = 0; for (int j = 0; j < n; ++j) if(h[j] >= line[i]) cnt++; ans *= cnt - (n-1-i) ; } cout << ans; return 0; }
/app/www/public/data/pages/icpc/problems/usaco21jan_just_stalling_b.txt · 最后更改: 2023/02/14 03:59 由 温婕莺