【CF 450A】 Jzzhu and Children
2015-08-22 18:56
239 查看
【CF 450A】 Jzzhu and Children
发糖 n个小盆(屁)友(孩) 站好队 第i个人想要ai颗糖 但坏叔蜀一个人一次只发m个糖 还想要就要到队尾排队 领够糖的就走开 问最后走的小朋友是谁
队列比较好想 我用了除法 第i个小朋友要领(ai+m-1)/m次 领取次数最多并且初始位置最靠后的肯定最后走
代码如下:
发糖 n个小盆(屁)友(孩) 站好队 第i个人想要ai颗糖 但坏叔蜀一个人一次只发m个糖 还想要就要到队尾排队 领够糖的就走开 问最后走的小朋友是谁
队列比较好想 我用了除法 第i个小朋友要领(ai+m-1)/m次 领取次数最多并且初始位置最靠后的肯定最后走
代码如下:
<span style="font-size:18px;">#include <iostream> #include <cstdio> using namespace std; int main() { int n,m,a,mm,id,i; mm = 0; scanf("%d %d",&n,&m); for(i = 1; i <= n; ++i) { scanf("%d",&a); if((a+m-1)/m >= mm) { mm = (a+m-1)/m; id= i; } } printf("%d\n",id); return 0; }</span>
相关文章推荐
- 黑马程序员_集合-Map
- CString + UINT Error:有多个运算符"+="与这些操作数匹配
- 这些年的工作的学习笔记
- 08.实例方法和类方法的区别与及工厂方法
- dsgfdgdf
- linux问题总结
- 黑马程序员_集合-set实现类
- Web前端面试题
- 14 Longest Common Prefix
- android-反编译后重新打包apk文件
- linux命令
- Binary Tree Paths
- asp.net MVC helper 和自定义函数@functions小结
- Go语言的RPC介绍(含Protobuf-RPC)
- lua基金会【五岁以下儿童】I/O文件操作
- mac基础终端命令入门
- 学习计划
- Android驱动之 Linux Input子系统之TP——A/B(Slot)协议
- 黑马程序员_集合-List实现类、泛型笔记
- 2.确定字符互异