算法
(构造) $O(n + m)$
因为所有数都是正整数,那么 $a$ 的最大值和 $b$ 的最大值之和一定大于 $a$ 和 $b$ 中所有的数,所以这两个值一定合法。
所以分别求出序列 $a$ 和 $b$ 的最大值即可。
时间复杂度
$O(n + m)$
C++ 代码
#include <iostream>
using namespace std;
int n, m, x, y, a, b;
int main() {
for (cin >> n; n--; ) cin >> a, x = max(x, a);
for (cin >> m; m--; ) cin >> b, y = max(y, b);
cout << x << ' ' << y;
return 0;
}
nb
这for循环就离谱。。。
#Orz
大佬,想到一块了
牛牛牛
卧槽太妙了
挖槽
牛
不愧是抽风大佬
????
好棒!这是真没想到
我看完题目就知道是求最大值了,很明显了啊
nb
神操作
挖槽,这好简洁
挖槽,这好简洁
卧槽,这简洁
orz