关注
有一个投篮游戏。球场有p个篮筐,编号为0,1...,p-1。每个篮筐下有个袋子,每个袋子最多装一个篮球。有n个篮球,每个球编号x
i
。规则是将数字为x
i
的篮球投到x
i
除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i,否则重复至所有球都投完。输出-1。问游戏最终的输出是什么?
#include<iostream>
#include <set>
usingnamespacestd;
//作者 darren_wang
intmain() {
intp, n; //篮筐数,篮球数
intx, i;
while(cin >> p >> n){
intflag=0; //作用:1.判断是否有冲突 2.如果有冲突则记录第一个冲突的序号
set<int> myset; //每一批输入样例构造一个空集合
for(i=1; i<=n; i++){ //以1开始,便于这个题目处理
cin >> x;
if(myset.find(x%p)!=myset.end() && !flag) flag =
i; //注意输入示例,只记录第一次冲突的,后面再有冲突的并不记录
elsemyset.insert(x%p);
}
if(flag) cout << flag << endl; // 有冲突
elsecout << -1 << endl; // 没有冲突
}
return0;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
昨天 13:34
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 后端实习什么算有产出2.6W
- 2... 25届游戏客户端开发求职总结9653
- 3... 广州25应届计算机 Java想转行9577
- 4... 双一流本的春招结束 去送外卖了8388
- 5... 太顺利的话,好像总是有意外……7030
- 6... 差不多还有一周就要去团子实习了,部门自我感觉不是很核心,但是现在比较焦虑。清楚自己是一个八股选手,项目经验几乎是0,比较依赖ai,外卖点评什么的都没敲过,自己的学习能力应该算中等?很害怕进去之后比较push,然后发现我是个水货把我提前开除了,想问问这段时间可以做些什么准备呢?速通一下外卖项目跟着看一遍视频?(有点担心跟着敲一遍时间不够)?5311
- 7... 腾讯云智一面面经5052
- 8... 回望春招路~草草用如履薄冰带过4904
- 9... 实习生都给我放开了大胆问4869
- 10... 955和996的真正区别4158
正在热议
更多
# 我的求职总结 #
8880次浏览 167人参与
# 辞职之后最想做的一件事 #
7753次浏览 83人参与
# 毕业季,给职场新人一些建议 #
7613次浏览 148人参与
# 选offer应该考虑哪些因素 #
8127次浏览 118人参与
# 我的实习日记 #
2412628次浏览 25243人参与
# 工作后会跟朋友渐行渐远吗 #
20252次浏览 154人参与
# 你小时候最想从事什么职业 #
89761次浏览 1680人参与
# 你想留在一线还是回老家? #
35729次浏览 433人参与
# 设计人如何选offer #
107940次浏览 706人参与
# 生物制药/化工校招攻略 #
42580次浏览 282人参与
# 比亚迪求职进展汇总 #
702971次浏览 3058人参与
# 毕业后不工作的日子里我在做什么 #
167367次浏览 1479人参与
# 你们公司哪个部门最累? #
13985次浏览 118人参与
# 薪资爆料 #
101629次浏览 1036人参与
# 秋招想进国企该如何准备 #
56575次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98099次浏览 717人参与
# 大学最后一个寒假,我想…… #
35315次浏览 452人参与
# 工作中的卑微时刻 #
8736次浏览 54人参与
# 市场营销面经 #
40852次浏览 298人参与
# 25届网易互娱暑实进度 #
72051次浏览 672人参与