关注
有一个投篮游戏。球场有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
相关推荐
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
9192次浏览 120人参与
# 工作压力大,你会干什么? #
13363次浏览 319人参与
# 为了入行xx岗,我学了__ #
5820次浏览 104人参与
# 找实习记录 #
30519次浏览 500人参与
# 简历第一个项目做什么 #
7028次浏览 112人参与
# 你都见过什么样的草台班子? #
6560次浏览 66人参与
# 被说“做题家”,你的反应是_____? #
2130次浏览 67人参与
# Prompt分享 #
2435次浏览 72人参与
# 如果不上班,你会去做什么 #
6847次浏览 268人参与
# AI让你的思考变深了还是变浅了? #
4572次浏览 134人参与
# 邪修省钱套路 #
7295次浏览 242人参与
# 我的付费上班经历 #
13656次浏览 204人参与
# 机械人,秋招第一次笔试的企业是哪家? #
86197次浏览 621人参与
# 如果让你发明个APP,你会想做什么 #
2000次浏览 53人参与
# 参加哪些竞赛对找工作有帮助? #
7622次浏览 134人参与
# 秋招我要惩罚这些公司 #
8581次浏览 36人参与
# 大城市找工作会更容易吗 #
56972次浏览 377人参与
# 小厂实习有必要去吗 #
78044次浏览 369人参与
# 大厂VS公务员你怎么选 #
78024次浏览 691人参与
# 我的职场社死时刻 #
58240次浏览 361人参与

