给定含有 n 个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。C++简写
```cpp #include <iostream> #include <vector> #include <unordered_set> int main() { int n; std::cin >> n; std::vector<int> arr(n); for (int i = 0; i < n; i++) { std::cin >> arr[i]; } std::unordered_set<int> seen; std::vector<int> result; for (int num : arr) { if (seen.find(num) == seen.end()) { seen.insert(num); result.push_back(num); } } for (int num : result) { std::cout << num << " "; } return 0; } ``` 我在以往的开发过程中,碰到过以下几点需要格外小心处理的地方: 1. 使用unordered_set时注意其无序性,若需保持原顺序应使用set或手动维护顺序 2. 输入数据规模较大时考虑内存限制,避免不必要的容器拷贝 3. 处理边界情况如空输入或所有元素相同的情况 [2025-12-28 19:07:42 | AI写代码神器 | 221点数解答]
相关提问
- [字节豆包] 给定一个包含 个元素的**整数**序列 ,记作 。 求另一个包含 个元素的待定**整数**序列 ,记 ,使得 且 尽可能的小。 输入 第一行一个整数 ,表示序列元素个数。 第二行 个整数,表示序列 。 输出 一行一个整数,表示 的前提下 的最小值。 样例输入 复制 2 4059 -1782 样例输出 复制 99 提示 对于 的数据, , ,且 序列不全为 来源/分类(746点数解答 | 2026-01-24 13:14:40)31
- [字节豆包] 题目描述 Q老师在班级中管理着同学们的成绩。你需要帮助Q老师完成以下两项任务: 修改某个同学的成绩,需要给出学生编号 num (编号从 1 开始)和修改后的成绩 grade。 查看所有同学的成绩。 Q老师会给你所有同学的成绩,接下来会有若干操作,根据操作的类型来修改成绩或查看所有成绩。 输入格式 第一行输入整数 n,表示学生人数。 接下来输入 n 行,每行输入一个学生的成绩(整数)。 然后输入整数 m,表示接下来有 m 个操作。操作有两种: update 操作:修改某个学生的成绩,接下来输入学生编号 num( 1≤num≤n)和修改后的成绩 grade。 view_all 操作:输出当前所有学生的成绩。 输出格式 对于每个 view_all 操作,输出当前所有学生的成绩列表。(191点数解答 | 2025-12-20 20:55:41)46
- [字节豆包] Q老师在班级中管理着同学们的成绩。你需要帮助Q老师完成以下两项任务: 修改某个同学的成绩,需要给出学生编号 num (编号从 1 开始)和修改后的成绩 grade。 查看所有同学的成绩。 Q老师会给你所有同学的成绩,接下来会有若干操作,根据操作的类型来修改成绩或查看所有成绩。 输入格式 第一行输入整数 n,表示学生人数。 接下来输入 n 行,每行输入一个学生的成绩(整数)。 然后输入整数 m,表示接下来有 m 个操作。操作有两种: update 操作:修改某个学生的成绩,接下来输入学生编号 num( 1≤num≤n)和修改后的成绩 grade。 view_all 操作:输出当前所有学生的成绩。 输出格式 对于每个 view_all 操作,输出当前所有学生的成绩列表。(326点数解答 | 2025-12-27 20:48:12)39
- [字节豆包] 你要开始一场数轴旅行,初始时,你所在的位置为 � = 0 x=0 ,你想要去 � = � x=d 位置。 给定 � n 个整数 � 1 , � 2 , . . . , � � a 1 ,a 2 ,...,a n ,表示每次你可以往左移动 � � a i 个单位或往右移动 � � a i 个单位。 请问,最终能否到达 � = � x=d 位置?能则输出 Yes,不能输出 No。 输入 输入共两行: 第一行,两个整数 n,d 第二行,n 个正整数 输出 输出能否达到最终目标位置。 样例输入 复制 2 -4 6 8 样例输出 复制 Yes 提示 对于 30 % 30% 的数据,满足 1 ≤ � ≤ 10 1≤n≤10, 1 ≤ � � ≤ 10 1≤a i ≤10, − 20 ≤ � ≤ 20 −20≤d≤20。 对于 60 % 60% 的数据,满足 1 ≤ � ≤ 1 0 3 1≤n≤10 3 , 1 ≤ � � ≤ 1 0 3 1≤a i ≤10 3 , − 1 0 4 ≤ � ≤ 1 0 4 −10 4 ≤d(225点数解答 | 2026-01-23 19:51:03)27
- [DeepSeek] 给定长为 n 的整数序列 a。 您可以对这个序列进行若干次(可以为 0 次)操作,每次操作形如: 选定满足 1≤i,j≤n 的下标 i 和 j,将 a i 赋值为 a i +1,同时将 a j 赋值为 a j −1。i 和 j 不能相同。 求使得前缀和之和等于后缀和之和的最小操作次数。 也就是说,令 s i =a 1 +a 2 +⋯+a i ,t i =a i +a i+1 +⋯+a n ,有 s 1 +s 2 +⋯+s n =t 1 +t 2 +⋯+t n 。 注意,a i 可以变为负数。 输入格式 第一行一个整数 n。 第二行用空格隔开的 n 个整数,表示 a 序列。 输出格式 输出一行一个整数表示最小操作次数。 若无解,输出 −1。(1329点数解答 | 2025-05-25 17:27:01)206
- [DeepSeek] 给定长为 n 的整数序列 a。 您可以对这个序列进行若干次(可以为 0 次)操作,每次操作形如: 选定满足 1≤i,j≤n 的下标 i 和 j,将 a i赋值为 a i+1,同时将 a j赋值为 a j−1。i 和 j 不能相同。 求使得前缀和之和等于后缀和之和的最小操作次数。 也就是说,令 s i=a 1+a 2+⋯+a i,t i=a i+a i+1+⋯+a n,有 s 1+s 2+⋯+s n=t 1+t 2+⋯+t n。 注意,a i可以变为负数。 输入格式 第一行一个整数 n。 第二行用空格隔开的 n 个整数,表示 a 序列。 输出格式 输出一行一个整数表示最小操作次数。 若无解,输出 −1。c++(532点数解答 | 2025-05-25 17:27:47)230
- [字节豆包] 乘坐飞机时,当乘客行李小于等于 20 20公斤时,按每公斤 1.68 1.68元收费,大于 20 20公斤时,按每公斤 1.98 1.98元收费,编程计算收费(保留 2 2位小数)。 输入格式 行李重量。 输出格式 费用(保留 2 2位小数)。(250点数解答 | 2026-01-29 17:07:02)10
- [字节豆包] 用c写一个代码,要求:本题要求格式化输入数据三个数据,第一个是整数,第二个是实数,第三个是一个字符。然后格式化输出这三个数据。 输入格式: 在一行输入三个数据,a是整数,b是实数,c是字符。格式为: a=整数,b=实数:c=字符。 输出格式: 输出为a=整数,b=实数,c=字符 。其中整数的宽度为10,左对齐,并且数字的前面带正负号;实数的宽度为20,其中小数3位;字符不做特别要求。 输入样例: a=3,b=5.5:c=a 输出样例: a=+3 ,b= 5.500,c=a(103点数解答 | 2024-10-24 11:12:53)372
- [字节豆包] c++代码改错:#include <iostream> using namespace std; int main() { int n, q, l, r, a[100], sum = 0; cin >> n >> q; for (int i = 1; i <= n; i++) { a[i] = 1; } for (int i = 1; i <= q; i++) { cin >> l >> r; for (int j = l; j <= r; j++) { a[i] = 0; } } for (int i = 1; i <= n; i++) { sum += a[i]; } cout << sum << endl; return 0; } 对n棵树(n<100),有q次操作,每次把L到R之间的所有树砍掉,请问最后还剩几棵树。 例如n = 5,q = 3。 第一次(628点数解答 | 2026-01-16 19:41:54)12
- [字节豆包] c语言顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14 100 a 2.71↙ 输出样例 a 100 3.14 2.71↙(106点数解答 | 2024-09-26 00:32:40)284
- [字节豆包] c语言顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数 1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14100a2.712 输出样例 a1003.142.712(108点数解答 | 2024-09-30 22:54:08)305
- [字节豆包] c语言顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、 浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14100a2.71 输出样例 a 1003.14 2.71(155点数解答 | 2024-10-08 22:06:18)302