- 博客(2)
- 收藏
- 关注
原创 直播获奖——2021年2-9更
题目 题目描述 NOI2130 即将举行,为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋),其中 w 是获奖百分比,⌊x⌋ 表示对 x 向下取整,max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。 作为评测组的技术人员,请你帮 C
2021-02-09 16:18:52
704
原创 均分糖果——2021年2-7更
题目 小A班的 n 位小朋友在操场围坐成一圈,每人手里有数量不等的糖果,小朋友们可以向左右传递,请问至少需要传递多少颗糖果才能使得所有小朋友手里的糖果数一样。 输入 第一行输入一个正整数n,表示小朋友的个数。(1≤n≤1000000 ) 接下来n行,每行一个整数,表示每个小朋友最开始自己手里的糖果数。 输出 一个整数,表示最少传递的糖果数。(数据保证有解) 输入样例 4 1 2 5 4 输出样例 4 思路: 原本以为是个水题,然后没看数据点就直接暴力枚举,然后就 正解: 打表AC 贪心思想,首...
2021-02-07 10:41:12
3102
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人