Codeforces Round #580 (Div. 2)
作者:互联网
A
传送门
因为数组A和B里的元素的值都不大,而且相加后也在500以内,那么可以定义一个数组C,用来存在下标数字是否出现过
然后枚举n*m只要a+b在c中没出现过,就输出
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
int n,m;
cin>>n;
int c[600];
memset(c,0,sizeof(c));
int a[205],b[205];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
c[a[i]]=1;
}
sort(a,a+n);
cin>>m;
for(int i=0;i<m;i++){
scanf("%d",&b[i]);
c[b[i]]=1;
}
sort(b,b+m);
int flag=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
int x=a[i]+b[j];
if(c[x]==0){
printf("%d %d\n",a[i],b[j]);
flag=1;
break;
}
}
if(flag==1)break;
}
//printf("%d\n",c[3]);
return 0;
}
标签:205,600,580,int,Codeforces,传送门,数组,Div,include 来源: https://www.cnblogs.com/Emcikem/p/11384908.html