【PAT甲级、C++写法】1012 The Best Rank (25分)

题目不难,就是自己使用的各种map和vector把我自己搞晕了~~~

# include <iostream>
# include <vector>
# include <map>
# include <functional>
# include <algorithm>

using namespace std;

struct OUTPUT{
    int  rank;
    char bestcourse;
};

int main()
{
	// 输入数据,并创建需要用的数据结构
    int N, M;
    cin >> N >> M;
    map<string, vector<int> > stuMark;
    map<string, OUTPUT> outs;  // // outs是学号:排名和最好的科目 进行映射的map
    for(int i=0;i<N;++i){
        string id;
        int C, M, E;
        cin >> id >> C >> M >> E;
        int A = (C+M+E+0.5) / 3;
        stuMark[id] = {A, C, M, E};  // 顺序是按照优先级初始化,而不是按照输入顺序哦
        outs[id].rank = 2002;  // 让这个等于一个大于N的数,在核心代码rank < outs[id].rank这里很重要,不写的话outs[id].rank默认为0
    }
    
    vector<string> IDs(M);
    for(int i=0;i<M;++i)
        cin >> IDs[i];
    // 和下面for中的i形成对应关系(i=0 -> 'A' ...... i=3 -> 'E')   
    map<int, char> course = {{0, 'A'}, {1, 'C'}, {2, 'M'}, {3, 'E'}};
    
    // 核心代码
    // 其实是纵向遍历,i遍历科目,j遍历每一科的成绩
    // 因为在创建 stuMark 的时候已经按优先级排好了顺序,所以可以由i根据优先级进行遍历 
    for(int i=0;i<4;++i)
    {
    	// 因为map不能排序,所以借用vector来排序
        vector<pair<string, vector<int> > > vstuMark(stuMark.begin(), stuMark.end());
        sort(vstuMark.begin(), vstuMark.end(), [i](pair<string, vector<int>> & x, pair<string, vector<int>> & y){
            return x.second[i] > y.second[i];
        });

        int rank=1;
        string id = vstuMark[0].first;
        for(int j=0;j<N;++j)
        {
            id = vstuMark[j].first;
            if(j>=1 && vstuMark[j].second[i] != vstuMark[j-1].second[i])
                rank = j+1;
            if(rank < outs[id].rank){
                outs[id].rank = rank;
                outs[id].bestcourse = course[i];
            }
        }
    }
   
    // 输出代码
    for(string id: IDs)
            if(outs.find(id) != outs.end())
                cout << outs[id].rank << " " << outs[id].bestcourse << endl;
            else
                cout << "N/A" << endl;

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值