PAT甲1116 Come on! Let's C-优快云博客

本文链接：https://blog.youkuaiyun.com/Chauncey_Yu/article/details/98111426

本文介绍了一种用于比赛排名的算法，该算法能够根据参赛者的排名分配不同的奖品，包括“MysteryAward”、“Minion”和“Chocolate”。算法使用C++实现，包含了素数检查和选手排名映射的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

冠军输出“Mystery Award”
排名为素数输出"Minion”
其余输出“Chocolate”
非法输出“Are you kidding?”

源码

#include
#include
#include
#include

using namespace std;
vectorprime;
map<string,int>myRank;
int checked[10005];
bool isPrime(int n){
int flag=0;
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}

int main(){
prime.push_back(2);
prime.push_back(3);
prime.push_back(5);
prime.push_back(7);

for(int i=10;i<10005;i++){
	if(isPrime(i)){
		prime.push_back(i);
	}
}
for(int i=0;i<10005;i++){
	checked[i]=0;
}

int n,m;
string str;
cin>>n;
for(int i=0;i<n;i++){
	cin>>str;
	myRank[str]=i;
	
}

cin>>m;
map<string,int>::iterator result;
for(int i=0;i<m;i++){
	cin>>str;
	result=myRank.find(str);
	if(result!=myRank.end()){
		int temp=result->second+1;
		if(checked[temp]==1){
			cout<<str<<": Checked"<<endl;
			continue;
		}
		vector<int>::iterator x = find( prime.begin( ), prime.end( ), temp ); 
		if(temp ==1){
			cout<<str<<": Mystery Award"<<endl;
		}else if(x!=prime.end()){
			cout<<str<<": Minion"<<endl;
		}else{
			cout<<str<<": Chocolate"<<endl;
		}
		
		checked[temp]=1;
		
	}else{
		cout<<str<<": Are you kidding?"<<endl;
	}
}

}