题目
思路
难点是在于需要以字符串作为下标识别并储存多个数据。
可以采用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){
} //构造函数的初始化列表,方便赋值