题目详情
有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。
请计算最少需要多少颗糖果，才能完成上述分配。
输入格式：
多组数据，每组数据第...
分类：
其他好文 时间：
2014-09-16 15:56:50
阅读次数：
127
2014年秋季学期CSDN高校俱乐部全国高校巡讲讲师招募，欢迎热心高校公益活动及经验丰富的专家申请，我们尽可能为您安排满足要求的高校。...
分类：
其他好文 时间：
2014-09-10 17:53:10
阅读次数：
193
曹鹏，2006年浙江大学计算机科学专业毕业，2013年中国科学院计算机技术研究所博士毕业。博士期间研究方向为社交网络与社会计算，曾经做过搜索、话题发现、社交网络方面、推荐算法等领域的相关研究。...
分类：
其他好文 时间：
2014-09-10 12:32:20
阅读次数：
302
我们整理了2014上半年校园活动的精彩图集，在此感谢主席们在俱乐部各项活动组织和宣传中的辛勤付出，也感谢你们牺牲自己的宝贵时间，为更多的同学带来学习和交流的机会。期待和大家一起打造更多精彩的活动。...
分类：
其他好文 时间：
2014-09-05 16:18:41
阅读次数：
292
在微软云计算服务的机房，有很多机器上跑着一个或者多个的虚拟机。在一段时间里，有很多用户会来请求建立虚拟机，或者把虚拟机关闭。这个时候，一个最重要的问题，是如何把用户的请求分配到不同的机器上。这里我们把实际的问题简化成对CPU的申请。...
分类：
其他好文 时间：
2014-08-28 16:58:50
阅读次数：
198
1.评奖规则- 四道月赛题目所有參与，并成功通过三道及以上比赛指定题目；- 线上题目參与总数超过40，且通过率高于50%；排名规则依照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则依照总通过...
分类：
其他好文 时间：
2014-08-28 12:56:29
阅读次数：
280
随着就业形势的变化，不少用人单位开出“要求有工作经验”的招 聘条件。为了帮助同学们解决实习难的问题，铺好走向社会工作岗位的第一步路，CSDN高校俱乐部开展此次调查问卷，希望得到您的真实想法和宝贵意见，欢迎有过实习经验的同学和前辈们，反馈你们的经历，帮助我们完善企业实习生招 聘和校园招 聘服务，以帮助更多即将步入社会的同学们度过就业求职的难关。...
分类：
其他好文 时间：
2014-08-25 17:06:34
阅读次数：
228
想了解自己C语言for语句的掌握程度吗？敢和自己PK较量一番吗？参加“C语言for循环语句PK自我活动”，只要成绩70分以上，就可赢得CSDN下载分。...
分类：
编程语言 时间：
2014-08-18 16:30:32
阅读次数：
177
开源夏令营优秀开题报告《桌面端合集》的9个提案的17份优秀开题报告展示。...
分类：
其他好文 时间：
2014-08-11 18:02:22
阅读次数：
273
5个提案的14个开题报告，涉及数据可视化实践、社交云电视模型、Spark上流式机器学习算法实现、基于云存储的Linux系统增强服务和网络拓扑距离的高效KNN查询。...
分类：
其他好文 时间：
2014-08-07 18:58:10
阅读次数：
306
