#LT3307. 去掉重复数字

去掉重复数字

去掉重复数字

题目描述

有n个数字组成一组序列,现在要求删除重复出现的数字,使每个数字x只出现一次,输出删除重复数字后数组的新长度。

注意:用vector存储序列。

输入格式

两行,第一行表示序列中数字个数n(1<n1061 < n \le 10^6)。

第二行,n个数字,每个数字之间空格分隔(1x10181 \le x \le 10^{18})。

输出格式

一行,表示删除重复数字后数组的新长度。

样例输入 #1

7
0 1 3 1 3 6 1234567890

样例输出 #1

5

数据范围

1<n1061 < n \le 10^61x10181 \le x \le 10^{18}

知识点与难度

本题涉及的知识点从属于 GESP三级(vector),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
1 10 1, 2 样例
2 20 3, 4, 5, 6, 7, 8 小规模 / 特殊性质
3 15 9, 10, 11 Hack
4 30 12, 13, 14, 15, 16, 17, 18, 19, 20 中大规模
5 25 21, 22, 23, 24 随机回归