infbeat的博客

1. 题目要求 2. 解答 #include <iostream> #include <algorithm> using namespace std; struct Win { int x0, y0, x1, y1; int height; int number; bool operator< (Win& win) const { return height < win.height; } } win[25]; int main() {

1. 题目要求 2. 解答 2.1 哈希表做法 哈希表的查找复杂度是 1，可以将每个数插入一个 unordered_set 然后查找是否有相反数，由于每个数字最多只会被查找记录一次，所以时间复杂度是 O(n)O(n)O(n)。 CCF-CSP 在线训练系统没有开放 C++11 选项，而 unordered_set 是 C++11 的 STL 的一种，所以在测试系统上会出现编译错误。不过据说考试时可以自选是否使用 C++11 。在此还给出一种数组做法，以备考试时随机应变。 #include <ios