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