388E 题用 multiset + 贪心为什么 WA 了
  • 板块学术版
  • 楼主ANDER_
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/11 21:41
  • 上次更新2025/1/12 11:09:04
查看原帖
388E 题用 multiset + 贪心为什么 WA 了
1226854
ANDER_楼主2025/1/11 21:41

rt

int n, ans;
multiset<int> num;
inline void solve() {
	cin>>n;
	for(int i = 1, x ; i <= n ; i ++) {
		cin>>x;
		num.insert(x);
	}
	while(num.size() >= 2) {
		int beg = *num.begin();
		num.erase(num.begin());
		multiset<int> :: iterator it = num.lower_bound(beg << 1);
		if(*it >= (beg << 1)) {
			ans ++, num.erase(it);
		} else {
			cout<<ans;
			return;
		}		
	}
	cout<<ans;
	return;
}
2025/1/11 21:41
加载中...