#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); cout << a.size() << endl; return 0; }

视频信息

答案文本 复制

视频字幕 复制

这段C++代码的主要功能是统计输入数组中不重复元素的个数。代码首先读取整数n，然后读取n个整数存储在向量中。接下来对向量进行排序，使用unique函数移除重复元素，最后输出剩余元素的个数。这是一个经典的去重计数算法。 让我们通过一个具体例子来理解算法步骤。假设输入数组是3, 1, 4, 1, 5, 9, 2, 6, 5, 3。首先对数组排序得到1, 1, 2, 3, 3, 4, 5, 5, 6, 9。然后使用unique函数移除重复元素，得到1, 2, 3, 4, 5, 6, 9。最终输出7，表示有7个不重复的元素。 这个算法使用了四个关键的C++标准库函数。sort函数对向量进行排序，使相同元素相邻。unique函数移除连续的重复元素，返回新的结束迭代器。erase函数删除从unique返回位置到原结束位置的所有元素。最后size函数返回去重后向量的大小，即不重复元素的个数。 让我们分析这个算法的时间复杂度。排序操作的时间复杂度是O(n log n)，unique函数遍历数组移除重复元素需要O(n)时间，erase操作删除元素也是O(n)。因此总的时间复杂度由排序主导，为O(n log n)。空间复杂度是O(1)，因为只使用了常数额外空间。这是一个高效的去重算法。 总结一下，这段C++代码实现了一个高效的去重计数算法。通过排序和unique函数的组合，能够准确统计数组中不重复元素的个数。算法时间复杂度为O(n log n)，在实际应用中广泛用于数据库去重查询、统计唯一访客数、集合基数计算等场景。这是一个经典且实用的算法模式。