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;
}
上一篇:201608北京云栖Workshop - 基于容器服务的视频点播应用(一)


下一篇:MySQL Command 常见命令