整数去重

题意

完整题面见同目录的 problem.md。

思路

用集合记录已出现数，仅在首次出现时加入输出序列。

代码

Python代码

python

1
2
3
4
5
6
7
8
9count = int(input())
numbers = map(int, input().split())
seen = set()
answer = []
for number in numbers:
    if number not in seen:
        seen.add(number)
        answer.append(number)
print(*answer)

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21#include <cstdio>
#include <cstring>
int n;
int cnt[200] = {0};
int a[20009];
int main(){
    int i,t;
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        a[i] = t;
        cnt[t] = 1;
    }
    for (i=1;i<=n;i++){
        if( cnt[a[i]]){
            printf("%d ",a[i]);
            cnt[a[i]]--;
        }
    }
    return 0;
}

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结