派对 WA0pts求助

问题讨论区 提高段
21

？不对吗？你给俞浩天点赞不就是在赞扬吗

22

但我问一下，桑沫严代码里没有a和b啊？

23

a[i],b[i]

24

check部分只有a呀b在哪

25

我问的就是这个：《关于桑沫严怎么懂得》

26

初始代码

27

啊？

28

o真相大白 @栗子酱 @稻叶昙 关帖

29

别别别

30

我还有问蛋小黄呢

31

@吴梓峤 私信问吧

32

@2345安全卫士 帮帮我

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+5;
int t,n;
struct Node{
	int a,b;
}c[N];
bool check(int x){
	int cnt=0;
	for(int i=1;i<=n;i++){
		if(c[i].a>=cnt&&c[i].b>=x-cnt-1) cnt++;
		if(cnt>=x) break;
	}
	return cnt>=x;
}
bool cmp(Node x,Node y){
	return x.a+x.b<y.a+y.b;
}
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		for(int i=1;i<=n;i++) 
			scanf("%lld %lld",&c[i].b,&c[i].a);
		sort(c+1,c+n+1,cmp);
		int l=0,r=n,ans=0;
		while(l<=r){
			int mid=(l+r)>>1;
			if(check(mid)) ans=mid,l=mid+1;
			else r=mid-1;
		}
		printf("%lld\n",ans);
	}
	return 0;
}
33

no!!!

34

6。

35

换帖子

36

哦（）

37

自己另建一个帖不就行了

1 个赞
38

关贴

39