AtCoder-abc408_b 解析

题目链接

让我们一步一步详细分析这个问题：

题目要求我们实现去重并排序的功能，这在C++中可以直接使用set容器来实现。set是STL中的一个关联容器，具有以下特性：

1. 自动去重：所有元素都是唯一的
2. 自动排序：默认按升序排列
3. 高效的查找：基于红黑树实现，查找复杂度为O(logn)

具体实现步骤如下：

1. 创建一个set容器
2. 将所有输入元素插入set中
3. 遍历set输出结果

应用场景：

• 统计用户访问次数时去重
• 需要快速查找且数据唯一的情况
• 自动排序的需求场景

注意事项：

• set不支持随机访问
• 插入和删除操作会影响迭代器
• 如需降序排列，可使用set<int, greater<int>>

上代码:

#include<iostream>
#include<set>
using namespace std;
set<int> s; 
int n,a;
int main(){
	cin>>n;
	while(n--){
		cin>>a;
		s.insert(a);
	}
	cout<<s.size()<<endl;
	for(auto i:s) cout<<i<<" ";
	return 0;
}

求关注