重邮第八届ACM大赛-预赛题解报告

A. a x b (Ⅰ)

签到题

• 学会如何处理多组数据
• 注意爆int

code

B. 多关键字排序

水题

• 读入的时候可以考虑使用

scanf(" (%d,%d)", &x, &y);

• 排序可以直接使用std::sort，当然也可以自己写，但冒泡排序等高复杂度算法无法通过该规模的数据；考虑使用快排、归并排序等高效算法
• 可以自己写结构体，当然这里推荐使用std::pair；如果自己写结构体，需要写cmp函数或重载<运算符

更详细的STL用法可以自行搜索或参考Cplusplus
标程里使用的是读入挂…
code

C. 全排列

水题
使用std::next_permutation瞬秒 code
当然也可以自己递归生成，这里提供一个js觉得很劲的写法

D. 三数和为零

一个可行的做法是：

• 枚举$a_i$
• 查询set内是否有$-a_i$
• 将所有的$a_i+a_j(j<i)$插入set

这里使用std::set会超时，所以我手写了一个hashset code
当然这题做法还有很多，您们可以自己研究（比如使用two pointers，复杂度可以达到$O(n^2)$)这里贴一个js的code

背一下锅
这道题的数据水了，放了一些错误的做法过。
很多人是枚举两个数