1100 - 数组基础-最大数对

给定两行整数。数对中的第一个数来自第一行，第二个数来自第二行，请你找到两数相加和最大的数对。
 

输入

输入三行。第一行输入两个整数n,m。 
 

第二行输入n个整数ai​。
 

第三行输入m个整数bi​。

 

输出

一个整数。
 

样例

输入

2 3
1 2
1 2 3

输出

5

代码+题解如下

#include <bits/stdc++.h>
using namespace std;
int a[110],b[110];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	//枚举a
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	//枚举b 
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&b[i]);
	}
	int sum=-100;
	//把sum设的尽可能小，以保证之后的数能超过它(其实0也行) 
	//双重循环枚举 如：a[1]配对b[1],b[2],b[3] , a[2]配对 b[1],b[2],b[3]以此类推 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i]+b[j]>sum)
			{
				//将sum替换成最大值 
				sum=a[i]+b[j];	
			}
		}
	}
	//打印 
	printf("%d",sum);
	return 0;
}