璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


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