首页 > 试题广场 >

蚂蚁森林之王

[编程题]蚂蚁森林之王
  • 热度指数：1932 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
很久很久以前，在蚂蚁森林里住着 只小动物，编号从 到 。编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王，对于每只小动物来说，如果他有崇拜的对象，那么他可能投票选择自己，或与自己崇拜的对象投相同票；如果他没有崇拜的对象，那么他投票只可能选择自己。
每只小动物只会崇拜能力值比自己大的小动物。
记者小强拜访了这  只小动物，了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。

输入描述:
第一行一个正整数  ，代表小动物的数量。
第二行  个以空格分隔的正整数  ，代表每只小动物崇拜的小动物。 
若 ，则代表第  只小动物没有崇拜的对象。
 。
保证 。


输出描述:
共  行，第  行代表第  只小动物可能得到的最多票数。
示例1

输入

4
0 1 1 1

输出

4
1
1
1

说明

如果第 \text 2,3,4 只小动物均和第一只投一样的票，则第一只小动物可以获得四票。
算法知识视频讲解
添加回答
Java
云云云一飞冲天头像 云云云一飞冲天
题意绝了，“或与自己崇拜的对象投相同票”，应该理解成把别人投给我的票全部投给我的偶像……我以为是偶像投啥我投啥🤣🤣🤣🤣
发表于 2022-08-14 20:59:44 回复(2)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
1条回答 4007浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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