pta7-53删除重复元素
时间: 2023-08-07 07:08:29 浏览: 127
Python代码实现删除一个list里面重复元素的方法
这道题目可以使用 STL 中的 set 容器来实现。具体步骤如下:
1. 定义一个 set 容器用于存储不重复的元素;
2. 依次读入每个元素,如果该元素不在 set 容器中,则将其插入 set 容器中,并输出该元素;
3. 如果该元素已经在 set 容器中,则直接跳过,不进行操作。
下面是示例代码:
```c++
#include <iostream>
#include <set>
using namespace std;
int main() {
set<int> s; // 定义 set 容器
int n, x;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> x; // 读入元素
if (s.find(x) == s.end()) { // 如果该元素不在 set 容器中
s.insert(x); // 将该元素插入 set 容器中
cout << x << " "; // 输出该元素
}
}
return 0;
}
```
当然,你也可以使用其他的数据结构来实现,比如数组、链表等。
阅读全文