摘要: 【链接】 "我是链接,点我呀:)" 【题意】 每辆车可以载重4个人. 一共有n个组,每个组分别有s[i]个人. 要求每个组的人都在同一辆车里面. 问最少需要多少辆车 【题解】 将每个组的人数从小到大排序. 然后逆序枚举每个组r. 显然这个组肯定要占用一辆车。 那么现在问题就变成尽可能多带几个人在这一 阅读全文
posted @ 2019-01-28 16:24 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你找到排名的前k名,并列的话,如果分数大于0那么就算晋级 问你最后有多少人可以晋级. 【题解】 按照题意模拟就好, 先按照a[max] = a[k]的规则找到下标的最大值max 然后依据a[max]==0的规则,一直减小这个max. 直到max变成0为 阅读全文
posted @ 2019-01-28 15:48 AWCXV 阅读(210) 评论(0) 推荐(0) 编辑