pat-1012

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
struct node{
	int id;
	int gra[4];//ACME
	int rank[4];
	int best;
	int acm;
};
int flag=-1;
map<int,node> gett;
bool cmp(node&a,node&b){
	return a.gra[flag]>b.gra[flag];
}
int exist[1000000]={0}; 
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	vector<node> v(n);
	for(int i=0;i<n;i++){
		scanf("%d %d %d %d",&v[i].id,&v[i].gra[1],&v[i].gra[2],&v[i].gra[3]);
	//	gett[v[i].id]=v[i];
		v[i].gra[0]=(v[i].gra[1]+v[i].gra[2]+v[i].gra[3])/3*1.0+0.5;  //平均分四舍五入 
	}
	for(  flag=0;flag<=3;flag++){//flag是全局变量不能另外声明一个（注意） 
		sort(v.begin(),v.end(),cmp);
		v[0].rank[flag]=1;
		exist[v[0].id] =1; 
		for(int i=1;i<n;i++){
				exist[v[i].id]=1;
			v[i].rank[flag]=i+1;
			if(v[i].gra[flag]==v[i-1].gra[flag]){
				v[i].rank[flag]=v[i-1].rank[flag];
			}
		}
	}
	for(int i=0;i<n;i++){
		int min=100000000;
		for(int j=0;j<4;j++){//j写成i（低级错误）  段错误也好发现不用设置断点，调试看到哪停那就有问题，而且鼠标移上去还有值（注意） 
		if(v[i].rank[j]<min){
			min=v[i].rank[j];
			v[i].best=min;
			v[i].acm=j;
		}
	    }
	    gett[v[i].id]=v[i];//map的位置放错，一开始我以为与最开始的建立映射，后面改变了，node里面的值也会跟着改变，不对 ，他不会改变，就一直那样，要么等全部完成了建立映射，要么只记下表，当下表不变时，原来一般就是几个数，而且map后面也会主动用，这次是node要等全建好再弄，它相当于复制了一个值，不是一直按地址，地址在下面操作中也会有所变化，所以理解成copy一个以后不会改变（注意） 
	}
	char kl[4]={'A','C','M','E'};
	for(int i=0;i<m;i++){
		int temp;
		scanf("%d",&temp);
		if(exist[temp]){
			printf("%d %c\n",gett[temp].best,kl[gett[temp].acm]);
		}
		else printf("N/A\n");
	
	}
	return 0;	
}

总结

1.这里bool函数里面的flag是全局变量，在下面用到时，不要重新声明，而且注意一下struct里面数组bool cmp的写法

2.段错误寻找方式，不用设置断点，直接debug停到的那个位置即错误位置，看那里就可以了

3.把j 写成i  （低级错误）

4.map  与node建立关系时，要与最终完善好的node建立，因为他是copy，不能随着后面的改变而改变

5.直接按照优先级由大到小输入或者进行验证，并采取<号可以自动输出当相等时输出优先级大的那个的操作，因为除非后面的更小，如果仅仅是相等的，他还是会保留那个优先级大的。

6.但让你对应输出字母时，你也可以记录个集合简单的记录一下下表

英语

 

问题  思路经典多看一下