其他分享
首页 > 其他分享> > Codeforces Round #580 (Div. 2)

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