真·暴力,求助,为什么WA
查看原帖
真·暴力,求助,为什么WA
358999
Emptyhanded楼主2021/10/24 21:06

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 ,在线等...

2021/10/24 21:06
加载中...