cf228a 题解

普通计数需要开大小为 \(10^9\) 的数组，可以使用[[哈希计数]]优化内存。

哈希计数代码：

std::unordered_map<int,int> ump;
int ans = 4 - ump.size();

还可以用 [[std-unique]] 去重。

去重代码：

std::sort(s.begin(), s.end());
auto it = std::unique(s.begin(), s.end());
int ans = 4 - (it - s.begin());