1080 MOOC期终成绩 (25分)

对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%),如果 G​mid−term​​>G​final​​;否则总评 G 就是 G​final​​。这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩。
现在的问题是,每次考试都产生一张独立的成绩单。本题就请你编写程序,把不同的成绩单合为一张。

输入格式:

输入在第一行给出3个整数,分别是 P(做了在线编程作业的学生数)、M(参加了期中考试的学生数)、N(参加了期末考试的学生数)。每个数都不超过10000。
接下来有三块输入。第一块包含 P 个在线编程成绩 G​p​​;第二块包含 M 个期中考试成绩 G​mid−term​​;第三块包含 N 个期末考试成绩 G​final​​。每个成绩占一行,格式为:学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字;分数是非负整数(编程总分最高为900分,期中和期末的最高分为100分)。

输出格式:

打印出获得合格证书的学生名单。每个学生占一行,格式为:
学生学号 G​p​​ G​mid−term​​ G​final​​ G
如果有的成绩不存在(例如某人没参加期中考试),则在相应的位置输出“−1”。输出顺序为按照总评分数(四舍五入精确到整数)递减。若有并列,则按学号递增。题目保证学号没有重复,且至少存在1个合格的学生。

输入样例:

6 6 7
01234 880
a1903 199
ydjh2 200
wehu8 300
dx86w 220
missing 400
ydhfu77 99
wehu8 55
ydjh2 98
dx86w 88
a1903 86
01234 39
ydhfu77 88
a1903 66
01234 58
wehu8 84
ydjh2 82
missing 99
dx86w 81

输出样例:

missing 400 -1 99 99
ydjh2 200 98 82 88
dx86w 220 88 81 84
wehu8 300 55 84 84

最近真的写map有关的题写到魔怔了,拿到一道题就像康康能不能用map,果不其然,这个也可以耶!

解题思路:

1、map<string,struct>
由于不知道学生的具体人数,而且输入数据与学生

学号不一定对应,所以用map来保存输入的数据,key表示学号,value对应的是一个结构体,结构体里面是一个长度为3的数组,分别对应在线编程分数,期中考试分数与期末考试分数,均初始化为-1。

2、vector< Student> hege
(我的命名真的很草率了),这个是用于遍历map,保存符合条件的学生的所有信息,用结构体来存储。排序的时候只要在重新定义一个函数即可~

3、写完之后很流畅的没有报错!提交之后最后一个测试点没有通过,网上看到大家基本上都是说分数为0的过不去,但是我这里分数为0的不需要单拉出来判断。我错误的原因在于排序,当分数相同时要根据学号递增输出,ac!

#include<iostream>
#include<cstring>
#include<sstream>
#include<string>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;

struct Score
{
  int score[3]={-1,-1,-1};
};

struct Student
{
    string id;//学生学号
    int gp;//在线成绩
    int gz;//期中成绩
    int gf;//期末成绩
    int zong;//总评
};

bool cmp(const Student& p1,const Student& p2)
{
    if(p1.zong==p2.zong)
    {
        return p1.id<p2.id;
    }
    return p1.zong>p2.zong;
}

int main(){
    map<string,Score> student;
    int p,m,n;
    cin>>p>>m>>n;
    string id;
    int score;
    for(int i=0;i<p;i++)//在线
    {
        cin>>id>>score;
        student[id].score[0]=score;
    }
    for(int i=0;i<m;i++)//期中
    {
        cin>>id>>score;
        student[id].score[1]=score;
    }
    for(int i=0;i<n;i++)
    {
        cin>>id>>score;//期末
        student[id].score[2]=score;
    }
    map<string,Score>::iterator it;
    vector<Student> hege;
    for(it=student.begin();it!=student.end();it++)
    {
        if(it->second.score[0]<200)
        {
            continue;
        }
        else//在线编程满足条件
        {
            int zong=0;
            if(it->second.score[1]>it->second.score[2])
            {
                zong=round(it->second.score[1]*0.4+it->second.score[2]*0.6);
            }
            else{
                zong=it->second.score[2];
            }
            if(zong>=60)
            {
                hege.push_back({it->first,it->second.score[0],it->second.score[1],it->second.score[2],zong});
            }
        }
    }
     sort(hege.begin(), hege.end(), cmp);
     for(int i=0;i<hege.size();i++)
     {
        cout<<hege[i].id<<" "<<hege[i].gp<<" "<<hege[i].gz<<" "<<hege[i].gf<<" "<<hege[i].zong<<endl;
     }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的二查找的完整代码实现,该代码实现了在有序数组中查找指定元素的功能。 ```c++ #include <iostream> using namespace std; int binarySearch(int arr[], int left, int right, int x) { while (left <= right) { int mid = left + (right - left) / 2; // 如果 x 在中间 if (arr[mid] == x) return mid; // 如果 x 大于中间元素,只需要在右半部搜索 if (arr[mid] < x) left = mid + 1; // 如果 x 小于中间元素,只需要在左半部搜索 else right = mid - 1; } // 如果 x 没有在数组中找到,返回 -1 return -1; } int main() { int arr[] = { 2, 3, 4, 10, 40 }; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n - 1, x); if (result == -1) cout << "元素不在数组中!"; else cout << "元素在数组中的索引为:" << result; return 0; } ``` 在上面的代码中,`binarySearch` 函数是实现二查找的主要函数。该函数接受四个参数:要搜索的数组 `arr`,搜索范围的左边界 `left`,搜索范围的右边界 `right`,以及要查找的元素 `x`。 函数使用一个 while 循环来查找元素,只要搜索范围还没有缩小到只包含一个元素,就继续执行循环。在每次循环中,函数会计算搜索范围的中间位置 `mid`。然后,函数会检查中间位置的元素是否等于要查找的元素。如果是,函数会返回中间位置的索引。 如果中间位置的元素小于要查找的元素,那么要查找的元素只可能出现在中间位置的右侧。因此,函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素,那么要查找的元素只可能出现在中间位置的左侧。因此,函数会将搜索范围的右边界移到中间位置的左边一位。 如果在循环结束时还没有找到要查找的元素,函数会返回 -1,表示元素不在数组中。否则,函数会返回要查找的元素在数组中的索引。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值