1080 MOOC期终成绩

对于在中国大学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的坑啊。。。。

• 因为之前做题同时使用qsort()的比较函数和cin在同一个题的代码中，会出现段错误

暴力解决：1.cin改成scanf输入

                     2.把qsort改成sort（效率更高）,个中原因还不清楚，好像是因为qsort的cmp函数的形参中有指针，存在越界（太菜，续更）（注意两个的cmp函数返回值不同，排序规则也不同，而且注意sort排序的范围）

• 所以想数据用scanf和printf输入输出，因为有map的key是string类型。 一开始不知道怎么样scanf和printf输入输出string型所以一直有问题。 (scanf和printf只能输出C语言内置的数据，而string不是内置的，只是一个扩展的类)

解决：
string类型中有一个.c_str()函数，能返回当前字符串的首地址。 
printf(“%s”,s.c_str());就可以了 
输入的话需要先用.resize预分配空间，然后再用scanf(“%s”,&s[0]);就可以了。 

但是这就是关键所在啊！如果用这种方法输入string类型的字符串，调用map的count（）函数来查找相同key值的学生时，找不到，感觉这个字符串应该已经不是我认识的string类型了，不能直接用<,>直接比较了=匹配了。。。

听从他方建议，还是将要输入的字符串定义为char数组，用scanf的%s输入，然后呢，强制转换为string类型，再作为map的key值

• 对了，还有一个

参见原文：https://blog.csdn.net/zark721/article/details/63685919（原文里面有原文哦，哈哈）

STL中map的key能否用char *呢？当然可以！

在程序中需要用到一个map，本来是这样写的，

map<char *, int> mapStr;

可想而知，每次放进去的是指针，当查找的时候就出问题了，总是找不到。因为key中存放的是指针，当然找不到了。

需要重载一下操作符，当查找时比较指针对应的字符串就可以了。

修改如下：

struct ptrCmp
{
    bool operator()( const char * s1, const char * s2 ) const
    {
        return strcmp( s1, s2 ) < 0;
    }
};
map<char *, int, ptrCmp> mapStr;

再进行查找就OK了！

 

#include <bits/stdc++.h>

using namespace std;

typedef struct node
{
    string name;
    int ps;//编程成绩
    int ms;//期中成绩
    int fs;//期末成绩
    int sum;
} score;

score student[100000];


//下面的比较函数的返回值为0或者1,qsort的比较函数返回1,0或-1
bool cmp(score a,score b)
{
    if (a.sum != b.sum)
        return a.sum > b.sum ;//降序
    else
        return a.name < b.name;//升序
}

int main()
{
    int p,m,n,num;
    char na[30];
    string name;
   // name.resize(30); //需要预先分配空间

    map<string,score> sum;
    map<string,score>::iterator it;

    scanf ("%d%d%d",&p,&m,&n);
    //编程成绩
    for (int i = 0; i<p; i++)
    {

        scanf("%s%d",na,&num);
        //scanf("%s%d",&name[0],&num);//无法正常比较字符串是否相等
        //cin>>name>>num;
        name = (string)na;//将char类型的字符串数组（只能用strcmp()函数比较）强制转换为string类型，可直接用<,>,=比较字符串
        //sum[name] = score {name,num,-1,-1,0};
        sum.insert(pair<string,score>(name,score{name,num,-1,-1,0}));
    }

    //期中成绩
    for(int i = 0; i<m; i++)
    {
        scanf("%s%d",na,&num);
        name = na;
        if(sum.count(name))
        {
            //printf("找到了%s\n",name.c_str());
            sum[name].ms = num;
        }
        else
        {
            //sum[name] = score {name,-1,num,-1,0};
            sum.insert(pair<string,score>(name,score{name,-1,num,-1,0}));
        }
    }


    //期末成绩
    for (int i = 0; i<n; i++)
    {
        scanf("%s%d",na,&num);
        name = na;
        if(sum.count(name))
        {
            //printf("找到了%s\n",name.c_str());
            sum[name].fs = num;
        }
        else
        {
            sum[name] = score {name,-1,-1,num,0};
        }
    }

    //筛选
    int count = 0;
    for (it=sum.begin(); it!=sum.end(); it++)
    {
        score s;
        s = it->second;
         //printf("%s  %d  %d  %d  %d\n",s.name.c_str(),s.ps,s.ms,s.fs,s.sum);
        if (s.ps>=200)
        {
            s.sum = (s.ms > s.fs) ? (int)round(s.ms*0.4+s.fs*0.6):s.fs;
            if (s.sum >= 60)
            {
                student[count++] = s;
            }
        }
    }

    sort(student,student+count,cmp);/范围，很明显这里是a+count 注意，这是必要的，如果是a+count-1最后一个值a[count-1]就不会参与排序。
    for(int i=0; i<count; i++)
    {
        //printf只能输出C语言内置的数据，而string不是内置的，只是一个扩展的类
        // const char *c_str();  c_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同.
        printf("%s %d %d %d %d\n",student[i].name.c_str(),student[i].ps,student[i].ms,student[i].fs,student[i].sum);
    }

    return 0;
}