社区讨论

真·暴力,求助,为什么WA

P7913[CSP-S 2021] 廊桥分配参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lobhh8xr
此快照首次捕获于
2023/10/29 21:05
2 年前
此快照最后确认于
2023/11/04 02:21
2 年前
查看原帖
rt
#include<cstdlib>
#include<cstring> //memset()

int n,m1,m2,ans,maxn;
int a[100050][2],b[100050][2];
int ap[100050];
int gn,gw,flag;
int main() {
	scanf("%d%d%d",&n,&m1,&m2);
	for(int i=0;i<m1;i++) scanf("%d%d",&a[i][0],&a[i][1]);
	for(int i=0;i<m2;i++) scanf("%d%d",&b[i][0],&b[i][1]);
	for(int i=0;i<=n;i++) {
		memset(ap,0,sizeof(ap));
		ans=0;
		gn=i,gw=n-i;
		for(int j=0;j<m1;j++) {
			flag=0;
			for(int k=0;k<gn;k++) {
				if(a[j][0]>ap[k]&&!flag) {
					flag=1;
					ap[k]=a[j][1];
					ans++;
				}
			}
		}
		for(int j=0;j<m2;j++) {
			flag=0;
			for(int k=gn+1;k<=gn+gw;k++) {
				if(b[j][0]>ap[k]&&!flag) {
					flag=1;
					ap[k]=b[j][1];
					ans++;
				}
			}
		}
		if(ans>maxn) maxn=ans;
	}
	printf("%d",maxn);
 	return 0;
}
求助 DaLao ,在线等...

回复

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

正在加载回复...