社区讨论

WA0pts求调dalao

P8837[传智杯 #3 决赛] 商店参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mjkzd0i2
此快照首次捕获于
2025/12/25 13:06
2 个月前
此快照最后确认于
2025/12/27 14:10
2 个月前
查看原帖
rt
CPP
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int n, m, w[N], c[N], cnt;
signed main(){
	cin >> n >> m;
	for(int i = 1; i <= n; i++)
		cin >> w[i];
	for(int i = 1; i <= m; i++)
		cin >> c[i];
	sort(w + 1, w + n + 1);
	sort(c + 1, c + n + 1);
	int i = 0;
	for(int j = 1; j <= m; j++){
		if(i == n + 1) break;
		if(w[i] > c[j]) cnt++, i++;
		else i++, j--;
	}
	cout << cnt;
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...