题目
思路
难点是在于需要以字符串作为下标识别并储存多个数据。
可以采用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;
}