C++程序：删除重复的数！【回复可见】

高山

原创声明：本帖为原创帖，欢迎大家转载
介绍：本帖将把一个数组里所有的重复数字全部删掉，仅保留最左边一个
输入说明：第一行为数组个数，第二行为数组内容
输出说明：结果
示例输入：

1. 6
   
2. 1 5 5 1 6 1

复制代码

示例输出：

1. 3
   
2. 5 6 1

复制代码

代码：

游客，如果您要查看本帖隐藏内容请回复

源代码彩色版：

游客，如果您要查看本帖隐藏内容请回复

演示视频：戳此查看
专辑推荐：
推荐的帖子：收录鱼C较好的帖子（ 订阅传送门 ）
每周一练系列：每周一练推送（ 订阅传送门 ）

人造人

柿子饼同学 发表于 2022-9-18 20:33
要不... 再介绍一下 unique函数?

直接给他上代码
不过和他的示例输出不一样，因为unique要求数据是有序的

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. 
   
5. using std::cin, std::cout, std::endl;
   
6. using std::vector;
   
7. using std::unique, std::sort;
   
8. using std::ostream;
   
9. 
   
10. ostream &operator<<(ostream &os, const vector<size_t> &v) {
    
11.     for(const auto &i: v) os << i << " ";
    
12.     return os;
    
13. }
    
14. 
    
15. int main(void) {
    
16.     size_t n; cin >> n;
    
17.     vector<size_t> v;
    
18.     for(size_t i = 0; i < n; ++i) {
    
19.         size_t temp; cin >> temp;
    
20.         v.push_back(temp);
    
21.     }
    
22.     sort(v.begin(), v.end());
    
23.     v.erase(unique(v.begin(), v.end()), v.end());
    
24.     cout << v << endl;
    
25.     return 0;
    
26. }
    

复制代码

不二如是

希望坚持下去，很棒哦

高山

@zhangjinxuan @元豪 @不二如是 @小伤口 求支持

雪山之神

支持

高山

这么冷清？

柿子饼同学

要不... 再介绍一下 unique函数?

元豪

高山 发表于 2022-9-18 20:31
@zhangjinxuan @元豪 @不二如是 @小伤口 求支持

支持!!

高山

柿子饼同学 发表于 2022-9-18 20:33
要不... 再介绍一下 unique函数?

额

hveagle

呱一下

柿子饼同学

人造人 发表于 2022-9-18 20:48
直接给他上代码
不过和他的示例输出不一样，因为unique要求数据是有序的

好强

zhangjinxuan

看看

zhangjinxuan

O(n^2)很逊耶

zhangjinxuan

明天写个O(N)的

高山

不二如是 发表于 2022-9-18 21:03
希望坚持下去，很棒哦

感谢不二如是！！！

高山

不二如是 发表于 2022-9-18 21:03
希望坚持下去，很棒哦

一定的！！！

zhangjinxuan

1. #include <bits/stdc++.h>
   
2. 
   
3. #define MAX 100000
   
4. 
   
5. using namespace std;
   
6. 
   
7. unordered_map<int, bool> number;
   
8. int n, cnt = 0, res[MAX], x;
   
9. 
   
10. int main() {
    
11.         scanf("%d", &n);
    
12.         for (int i = 1; i <= n; ++i) {
    
13.                 scanf("%d", &x);
    
14.                 if (!number[x]) {
    
15.                         res[++cnt] = x;
    
16.                         number[x] = 1;
    
17.                 }
    
18.         }
    
19.         printf("%d\n", cnt);
    
20.         for (int i = 1; i <= cnt; ++i)
    
21.                 printf("%d ", res[i]);
    
22. }

复制代码

运用了unordered_map来查看是否重复，但最后输出有些不一样

高山

zhangjinxuan 发表于 2022-9-19 18:49
运用了unordered_map来查看是否重复，但最后输出有些不一样

eng

zhangjinxuan

高山 发表于 2022-9-19 18:50
eng

eng

quark

来看看。。。