第一个!降级!!!
2024-04-28 22:53:14
发布于:浙江
6阅读
0回复
0点赞
原题传送门和某谷传送门
一个简单桶排序(我不会告诉你我错了一次)
题意分析:(某谷来的)
小X和小Y最近在玩一个叫做I wanna be the guy的游戏,这个游戏有n个关卡。把n个关卡都通过后,那么就完成游戏了。
可是小X只能过p关,小Y只能过q关。因为他们能力有限,所以他们决定合作。
给出小X和小Y能通过的关卡,他们能完成这个游戏吗?如果可以,输出I become the guy.,否则,输出
Oh, my keyboard!
解法思路:
因为n比较小,所以可以桶记录分别可通关卡,最后逐个判断,是否可全通过
#include<bits/stdc++.h>
using namespace std;
int n;
bool a[105]; //桶
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);//cin加速
cin>>n;
for(int i=1;i<=2;++i){
int tmp;
cin>>tmp;
for(int j=1;j<=tmp;++j){
int x;
cin>>x;
a[x]=1;//加入桶里
}
}
for(int i=1;i<=n;++i){
if(!a[i]){//逐个判断
cout<<"Oh, my keyboard!";
return 0;//不行提前退出
}
}
cout<<"I become the guy.";//剩下只有成功
return 0;//完结撒花
}
题外话:
三体ACGO分部等你!快来!!!
这里空空如也
有帮助,赞一个