SZ#G4S09. 【GESP强化 四级】圆盘收纳

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11222 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法排序去重

题目描述

活动室里有 NN 个圆形展示盘,第 ii 个盘的直径为 did_i。小泽收纳时会把直径较小的盘放在较大的盘上;同一直径的盘只能形成同一层,重复准备也不会增加层数。

当每种直径至多使用一个盘时,收纳架能够形成的最大层数就等于这些圆盘中不同直径的数量,统计屏会显示这个层数。

输入格式

第一行输入圆盘数量 NN;接下来 NN 行,第 ii 行输入直径 did_i

输出格式

输出不同直径的数量。

4
10
8
8
6
3
3
15
15
15
1
7
50
30
50
100
50
80
30
4

样例解释

直径 10、8、8、6 中共有 10、8、6 三种不同直径,因此能形成 3 层。

数据范围与约定

  • 1N1001\le N\le100
  • 1di1001\le d_i\le100