【洛谷】AT_abc373_c [ABC373C] Max Ai+Bj 的题解

【洛谷】AT_abc373_c [ABC373C] Max Ai+Bj 的题解

洛谷传送门

AT传送门

题解

题目大意:

给定两个长度为 N N N 的序列 A A A B B B,求 A i + B j A_i + B_j Ai+Bj 的最大值。

那这样的话就很简单,只要在输入的时候找到 A A A 数组的最大值和 B B B 数组的最大值,然后分别将 A max ⁡ A_{\max} Amax B max ⁡ B_{\max} Bmax 相加就可以了qaq。

不开 long long 见祖宗

代码

#include <bits/stdc++.h>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO {
	inline int read() {
		register int x = 0, f = 1;
		register char c = getchar();
		while (c < '0' || c > '9') {
			if(c == '-') f = -1;
			c = getchar();
		}
		while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
		return x * f;
	}
	inline void write(int x) {
		if(x < 0) putchar('-'), x = -x;
		if(x > 9) write(x / 10);
		putchar(x % 10 + '0');
		return;
	}
}
using namespace fastIO;
ll n; 
ll a, b, maxa = -1e9 - 7, maxb = -1e9 - 7; 
int main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	for(int i = 1; i <= n; i ++) {
		cin >> a;
		maxa = max(maxa, a);
	}
	for(int i = 1; i <= n; i ++) {
		cin >> b;
		maxb = max(maxb, b);
	}
	cout << maxa + maxb;
	return 0;
}
### 关于洛谷 AT_ABC219_C Neo-lexicographic Ordering 的解题思路 对于给定的新字母顺序字符串 \(X\) 和一系列单词列表,目标是在新定义的字典序下对这些单词进行排序。此问题的核心在于理解如何依据自定义的字符优先级来比较两个字符串。 #### 字符串比较逻辑 为了按照新的字母表顺序排列字符串数组,需先构建一个映射关系,该映射能够将原始英文字母转换为对应的新位置编号。这可以通过遍历输入的字符串 \(X\) 来完成,并记录每个字符的位置索引作为其权重值[^4]。 ```python def create_mapping(order_string): mapping = {} for index, char in enumerate(order_string): mapping[char] = index return mapping ``` 有了这个映射之后,在对比任意两个字符串时就可以逐位检查它们对应的数值大小来进行判断: ```python def compare_strings(s1, s2, map_): min_length = min(len(s1), len(s2)) for i in range(min_length): if map_[s1[i]] != map_[s2[i]]: return -1 if map_[s1[i]] < map_[s2[i]] else 1 # If all characters are equal up to the length of shorter one, # then longer string should come after. if len(s1) == len(s2): return 0 elif len(s1) < len(s2): return -1 else: return 1 ``` 最后一步就是应用上述函数去调整整个字符串集合内的元素次序了。可以采用内置排序方法并指定 `key` 参数指向辅助比较功能;或者直接调用 Python 内置 sorted 函数配合 cmp_to_key 工具简化操作流程[^2]。 ```python from functools import cmp_to_key words.sort(key=cmp_to_key(lambda x,y :compare_strings(x, y, mapping))) print("\n".join(words)) ``` 以上即是对 ABC219C 题目——Neo-Lexicographical Order 的基本求解框架描述。值得注意的是实际编码过程中还需注意边界条件处理以及效率优化等问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值