A. a x b (Ⅰ)
签到题
- 学会如何处理多组数据
- 注意爆int
B. 多关键字排序
水题
- 读入的时候可以考虑使用
scanf(" (%d,%d)", &x, &y);
- 排序可以直接使用std::sort,当然也可以自己写,但冒泡排序等高复杂度算法无法通过该规模的数据;考虑使用快排、归并排序等高效算法
- 可以自己写结构体,当然这里推荐使用std::pair;如果自己写结构体,需要写cmp函数或重载<运算符
更详细的STL用法可以自行搜索或参考Cplusplus
标程里使用的是读入挂…
code
C. 全排列
水题
使用std::next_permutation瞬秒 code
当然也可以自己递归生成,这里提供一个js觉得很劲的写法
D. 三数和为零
一个可行的做法是:
- 枚举 ai
- 查询set内是否有 −ai
- 将所有的 ai+aj(j<i) 插入set
这里使用std::set会超时,所以我手写了一个hashset code
当然这题做法还有很多,您们可以自己研究(比如使用two pointers,复杂度可以达到 O(n2) )这里贴一个js的code
背一下锅
这道题的数据水了,放了一些错误的做法过。
很多人是枚举两个数