首页 > 试题广场 >

叠大饼

[编程题]叠大饼
  • 热度指数：258 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
有个大饼，每一个大饼都有一个半径。如果，那么可以把第个大饼放在第个大饼上面，你可以将大饼叠在一起，如。请问最少可以将这些大饼叠几堆。

输入描述:
第一行一个整数。
接下来个整数。


输出描述:
输出一行，一个整数表示最少堆数。
示例1

输入

4
4 2 4 3

输出

2

说明

一个半径为4的大饼一堆，另外一个半径为2，3，4的大饼叠在一堆
示例2

输入

7
4 9 7 7 3 3 2

输出

2

说明

一种情况为：9，7，4，3，2 一堆，7，3一堆
示例3

输入

9
2 10 3 9 2 5 3 2 9

输出

3
算法知识视频讲解
开通博客

暂无题解

问题信息

上传者：小小
难度：
4条回答 657浏览

热门推荐

通过挑战的用户

相关试题

叠大饼

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号