题解
2025-05-26 19:57:28
发布于:广东
0阅读
0回复
0点赞
set方法。O(n log n)
时间复杂度
介绍:
set<数据类型> 名字;
insert(x) 在集合里插入x
size()返回size_t类型的此集合大小
for(auto i:名字) 遍历
由于STL里的set底层是红黑树,因此效率高。
set自动去重+排序
#include<bits/stdc++.h>
using namespace std;
int main() {
set<int> s;
int n;
cin >> n;
for(int i=1;i<=n;i++){
int x;
cin >> x;
s.insert(x);
}
cout << s.size() << endl;
for(auto i:s) cout << i << ' ';
return 0;
}
这里空空如也
有帮助,赞一个