B 1080 MOOC期终成绩（利用map记录结构体中的字符串）

题目

思路

难点是在于需要以字符串作为下标识别并储存多个数据。
可以采用map映射一个<string，struct> ，但需要重载运算符。我看到有博主就是这么做的。可以参考这位博主的代码PAT-B1080 MOOC期终成绩（25 分）

除此之外，也可以用一般的map<string,int>进行映射，难点的解决是通过定义一个结构体类型的vector数组，一个cnt计数。
在map映射时，对于选中的数据map 【string】=cnt++ 且同时使数组+1并记录字符串及数据。 相当于通过cnt搭建了一个map和结构体的对应关系。 如当cnt初始化为1时，同一个字符串ID，映射的int值-1就是其在结构体数组中的位置。
之后存储其他数据时，即可利用map中保存的cnt来访问结构体数组的相关数据。

AC代码

#include<bits/stdc++.h>
using namespace std;

struct stu{
	string id;
	int Gp;
	int Gm;
	int Gf;
	int G;
	stu(string a,int b,int c,int d,int e):id(a),Gp(b),Gm(c),Gf(d),G(e){}	  //构造函数的初始化列表，方便赋值 
};


bool cmp(stu a, stu b) {
    if(a.G == b.G) return a.id<b.id;
    else return a.G>b.G;
}

int main(){
	int p,m,n; cin>>p>>m>>n;
	vector<stu> v,ans;
	map<string,int> idx;
	int cnt=1;              //cnt为0，代表map的默认值，即未输入
	string s;
	int temp;
	for(int i=0;i<p;i++){
		cin>>s>>temp;
		if(temp>=200){
			idx[s]=cnt++;         //通过cnt使结构体和map有了对应的关系  
			v.push_back(stu(s,temp,-1,-1,0)); 
		}
	} 
	
	for(int i=0;i<m;i++){
		cin>>s>>temp;
		if(idx[s]!=0){
			v[idx[s]-1].Gm=temp;   //通过了线上作用的学生，才记录其期中成绩 
		}
	} 
	
	for(int i=0;i<n;i++){
		cin>>s>>temp;
		if(idx[s]!=0){
			v[idx[s]-1].Gf=v[idx[s]-1].G=temp;
			if(v[idx[s]-1].Gm > v[idx[s]-1].Gf) v[idx[s]-1].G= round(v[idx[s]-1].Gm*0.4+ v[idx[s]-1].Gf*0.6);
		}
	} 
	
	for(int i=0;i<v.size();i++){
		if(v[i].G >= 60) ans.push_back(v[i]);
	}
	
	sort(ans.begin(),ans.end(),cmp);
	
	for(int i=0;i<ans.size();i++){
 		printf("%s %d %d %d %d\n", ans[i].id.c_str(), ans[i].Gp, ans[i].Gm, ans[i].Gf, ans[i].G);//string 用printf输出需要换格式			
	}	
	
	return 0;
}