1116. Come on! Let's C (20)_11166.line-优快云博客

本文通过一个具体的示例探讨了 C++ 中 map 的使用方法，特别是对于不存在键值的情况进行了详细说明，并给出了两种不同的实现方式。

试了一下map的使用，当然这题用数组更方便

发现一些map使用注意点

map中不存在的键值的话，用下标返回什么值呢? 我用的是Dev-c++ 5.11 TDM-GCC 4.9.2，试了一下得到映射值是0；

所以有了如下代码，居然也AC了

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
bool isprime(int n){
	int flag=0;
	if(n==2||n==1||n==0){
		return false;
	}
	else if(n==3){
		return true;
	}
	else{
		for(int i=2;i*i<=n;i++){
			if(n%i==0) flag=1;
		}
		if(flag==1) return false;
		else
		     return true;
	}
} 
int main(){
	int n;
	cin>>n;
	map<int,int> mp;
	for(int i=1;i<=n;i++){
		int id;
		scanf("%d",&id);
		mp[id]=i;
	}
	int check;
	cin>>check;
	while(check--){
		int checkid;
		scanf("%d",&checkid);
		if(mp[checkid]==1){
			mp[checkid]=n+1;
			printf("%04d: Mystery Award\n",checkid);
		}
		else if(isprime(mp[checkid])&&mp[checkid]!=n+1){
			mp[checkid]=n+1;
			printf("%04d: Minion\n",checkid);
		}
		else if(mp[checkid]<=n&&mp[checkid]>=2){
			mp[checkid]=n+1;
			printf("%04d: Chocolate\n",checkid);
		}
		else if(mp[checkid]==n+1){
			printf("%04d: Checked\n",checkid);
		}
		else{
			printf("%04d: Are you kidding?\n",checkid);
		}
	}
}

当然后来百度找了一下关于这方面的内容http://www.cnblogs.com/nzbbody/p/3409298.html

要先判断是否键值存在，再做下一步操作，自己改了一下代码

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
bool isprime(int n){
	int flag=0;
	if(n==2||n==1||n==0){
		return false;
	}
	else if(n==3){
		return true;
	}
	else{
		for(int i=2;i*i<=n;i++){
			if(n%i==0) flag=1;
		}
		if(flag==1) return false;
		else
		     return true;
	}
} 
int main(){
	int n;
	cin>>n;
	map<int,int> mp;
	for(int i=1;i<=n;i++){
		int id;
		scanf("%d",&id);
		mp[id]=i;
	}
	int check;
	cin>>check;
	while(check--){
		int checkid;
		scanf("%d",&checkid);
		//iter=mp.find(checkid);
		if(mp.find(checkid)!=mp.end()){//判断键值是否存在
		if(mp[checkid]==1){
			mp[checkid]=0;
			printf("%04d: Mystery Award\n",checkid);
		}
		else if(isprime(mp[checkid])&&mp[checkid]!=0){
			mp[checkid]=0;
			printf("%04d: Minion\n",checkid);
		}
		else if(mp[checkid]<=n&&mp[checkid]>=2){
			mp[checkid]=0;
			printf("%04d: Chocolate\n",checkid);
		}
		else if(mp[checkid]==0){
			printf("%04d: Checked\n",checkid);
		}
		}
		else{
			printf("%04d: Are you kidding?\n",checkid);
		}
	}
}