PAT 1116 Come on! Let‘s C

最新推荐文章于 2025-09-24 00:18:16 发布

原创最新推荐文章于 2025-09-24 00:18:16 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个基于C++的ACM竞赛查询系统实现方法，使用unordered_map存储参赛者的ID和排名信息，并通过一个额外的映射记录查询状态。文章详细解释了如何根据不同排名返回特定评语，并确保重复查询时输出Checked。

在这里插入图片描述

题解：
输入会给一个ID序列，这个是ranklist，可以用一个map把ID和名次存在一起，接下来的是k个query（查询），通过map相应查询来获取他对应的评语。但是难点是，如何确定它是被查询过了还是不在ranklist里呢。我暂时选择建立两个map，一个map存储信息，另一个map存储是否被访问。

代码：

#include<iostream>
#include<unordered_map>
#include<string>
using namespace std;
bool isPrime(int n){
	if(n==0||n==1) return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n,k;
	cin>>n;
	unordered_map<string,int> data,vis;
	string s;
	for(int i=1;i<=n;i++){
		cin>>s;
		data[s]=i;
		vis[s]=0;
	}
	cin>>k;
	while(k--){
		cin>>s;
		printf("%s: ",s.c_str());
		if(data[s]!=0){
			if(vis[s]==1) printf("Checked\n");
			else{
				if(data[s]==1) printf("Mystery Award\n");
		    	else if(isPrime(data[s])) printf("Minion\n");
		    	else printf("Chocolate\n");
		    	vis[s]=1;
			}
		}
		else printf("Are you kidding?\n");
	}
	return 0;
}