PAT A1137 Final Grading

最新推荐文章于 2024-10-31 09:04:32 发布

sisi-mia

最新推荐文章于 2024-10-31 09:04:32 发布

阅读量73

点赞数 2

分类专栏： PAT 甲级文章标签： c++ pat考试算法 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_57260823/article/details/129483854

版权

PAT 甲级专栏收录该内容

59 篇文章 0 订阅

订阅专栏

该程序读取用户输入的数据，包括字符串id、整数p、m、f和g，使用C++标准库中的容器和算法。首先，根据条件将数据存储到结构体数组中，然后更新相关成员变量。接着，计算g的值并基于g进行排序。最后，输出排序后的结果。

摘要由CSDN通过智能技术生成

这个题目写的太不容易了

#include<iostream>
#include<vector>
#include<unordered_map>
#include<algorithm>
using namespace std;
struct st
{
    string id;
    int p,m,f,g;
};
bool cmp(st a,st b)
{
    return a.g!=b.g?a.g>b.g:a.id<b.id;
}
vector<st> pv,ans;
unordered_map<string,int>q;
int main()
{
    int n,m,k,cnt=1;
    cin>>n>>m>>k;
    for(int i=0;i<n;++i)
    {
        string s;
        int p;
        cin>>s>>p;
        if(p>=200)
        {
            pv.push_back(st{s,p,-1,-1,0});
            q[s]=cnt++;
        }
    }
    for(int i=0;i<m;++i)
    {
        st s;
        cin>>s.id>>s.m;
        if(q[s.id])
        {
            pv[q[s.id]-1].m=s.m;
        }
    }
    for(int i=0;i<k;++i)
    {
        st s;
        cin>>s.id>>s.f;
        if(q[s.id]) pv[q[s.id]-1].f=s.f;
    }
    for(auto s:pv)
    {
        if(s.m<=s.f) s.g=s.f;
        else s.g=s.m*0.4+s.f*0.6+0.5;
        if(s.g>=60) ans.push_back(s);
    }
    sort(ans.begin(),ans.end(),cmp);
    for(auto s:ans)
        cout<<s.id<<" "<<s.p<<" "<<s.m<<" "<<s.f<<" "<<s.g<<endl;
    return 0;
}