- 博客(5)
- 收藏
- 关注
原创 基础编程——Manager
基础编程——Manager题目描述思路觉得思路很简单,用long存数,使用一个a[100001]的数组,每输入一个大学的人数,a【人数】++;为了使程序运行更快,记录输入的最大值。从最大值开始,如果a[i]>0,则sum+=i;之后a[i]--;若a[i]依旧大于0,则吧a[i]加到a[i-1]里,这样循环,最后得到的sum即为所求。通过测试样例67%,我也不知道怎么回事,我猜是某个临界值忘了,希望能有大佬指点迷津。源码#include<iostream>using n
2021-10-12 11:34:11 322
原创 基础编程——KTV
基础编程——KTV题目描述小编的想法使用逆向思维,歌曲不超过1000,不妨我们设置一个1001大小的数组,每次有人喜欢唱歌a[i]++。之后遍历数组,初始化需要的歌曲时间spendTime为0,如果a[i]==0,则continue;若可以整除x,则spendTime+=(a[i]/x);若不可整除,则spendTime+=(a[i]/x+1);最后,把计算得到的spendTime和y作比较,如果spendTime>y,输出NO,否则输出YES。完整代码#include<ios
2021-10-12 10:40:38 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人