博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
A1137.Final Grading
阅读量:5371 次
发布时间:2019-06-15

本文共 1955 字,大约阅读时间需要 6 分钟。

题意

输入考生的ID,G_P,G_M,G_F;按照一定的要求筛选出不符合要求的学生,并对符合要求的考生信息进行排序。

思路分析

因为输入考生的G_P,G_M,G_F是分块进行的,所以可以开一个map<string,record> mp存储考生id到结构体record的映射。输入完学生id后,使用mp.find(id)可以找到对应id的value。注意不要使用mp[id],遍历时使用迭代器auto it:mp,并且最后要将所有符合要求的mpvalue存储到vector<record> ve中。最后再对ve进行sort排序,cmp函数如下:

bool cmp(const record &a,const record &b) {    if(a.G != b.G) return a.G > b.G;    else return a.id < b.id;}

参考代码

// online programming >= 200分,final_grade大于等于60才会被被排名// 期中考试大于期末考试则G=表达式。否则G=期中考试 // 按照最终成绩的从大到小排序,相同则按照ID字典序排序。#include 
using namespace std;const int max = 1e4+10;struct record{ string id; int G_P,G_M,G_F,G;}temp;map
mp;vector
ve;bool cmp(const record &a,const record &b) { if(a.G != b.G) return a.G > b.G; else return a.id < b.id;}int main(void){ int p,m,n; cin>>p>>m>>n; for(int i = 0;i < p;i++) { //输入编程成绩 cin>>temp.id>>temp.G_P; temp.G_M = temp.G_F = -1; if(temp.G_P >= 200) { //G_P成绩不小于200 mp[temp.id] = temp; } } for(int i = 0;i < m;i++) { //输入期中成绩 cin>>temp.id>>temp.G_M; if(mp.find(temp.id)!=mp.end()) { mp[temp.id].G_M = temp.G_M; } } for(int i = 0;i < n;i++) { cin>>temp.id>>temp.G_F; if(mp.find(temp.id) != mp.end()) { mp[temp.id].G_F = temp.G_F; } } for(auto it:mp) { if(it.second.G_M >= it.second.G_F) it.second.G = round(it.second.G_M * 0.4 + it.second.G_F * 0.6) + 0.5; //final_grade四舍五入 else it.second.G = it.second.G_F; if(it.second.G >= 60) //find_grade要求大于等于60 ve.push_back(it.second); } sort(ve.begin(),ve.end(),cmp); for(int i = 0;i < ve.size();i++) { cout<
<<" "; printf("%d %d %d %d\n",ve[i].G_P,ve[i].G_M,ve[i].G_F,ve[i].G); } return 0;}

转载于:https://www.cnblogs.com/Western-Trail/p/10350454.html

你可能感兴趣的文章
把特斯拉送上火星的程序员,马斯克!
查看>>
三测单
查看>>
MyBatis 缓存
查看>>
SQL中left outer join与inner join 混用时,SQL Server自动优化执行计划
查看>>
mac下python实现vmstat
查看>>
jxl.dll操作总结
查看>>
成员函数对象类的const和非const成员函数的重载
查看>>
机器学习实战-----八大分类器识别树叶带源码
查看>>
eclipse git 新的文件没有add index选项
查看>>
java 泛型
查看>>
VC NetShareAdd的用法
查看>>
java web项目中后台控制层对参数进行自定义验证 类 Pattern
查看>>
图论学习一之basic
查看>>
Java的Array和ArrayList
查看>>
记录Ubuntu 16.04 安装Docker CE
查看>>
安东尼奥·维瓦尔第——巴洛克音乐的奇葩
查看>>
pandas的增删改查
查看>>
HDU 5933/思维
查看>>
字节对齐
查看>>
Design Tic-Tac Toe
查看>>