PAT1137

题意

一个学生的成绩由上机，期中，期末共3部分构成，现要求找出有资格获得证书的同学们。
证书获得者要求：上机分至少200，最终成绩及格。
最终成绩的生成规则：若期中分>期末分，则f = 期中 * 0.4 + 期末 * 0.6。否则期末分就是最终成绩。
注，学生某项成绩可能会缺失。

分析

学生人数可能达到3W，别以为只是1W！ P+M+N<=30000。略坑，搞得我老段错误。
学生可能没有分数，这得处理，分析期中和期末的情况即可。
学生的最终成绩计算公式涉及浮点，直接round解决(其实题意round up 应该是上整的意思)。
规则应该是没有冲突的。

#include <iostream>

#include <vector>

#include <map>

#include <cstring>

#include <cstdio>

#include <cmath>

#include <algorithm>

using namespace std;

struct Student

{

    string name;

    int p, m, n, f;

    Student(string name=""): name(name), p(-1), m(-1), n(-1), f(-1){};

};

map<string,int> mapp;

vector<Student> students;

void TestAndSet(string name)

{

    if(mapp.find(name)==mapp.end())

    {

        mapp[name] = students.size();

        students.push_back(Student(name));

    }

}

int cmp(int a, int b)

{

    if(students[a].f==students[b].f)

        return students[a].name < students[b].name;

    return students[a].f > students[b].f;

}

int main()

{

    //freopen("input.txt", "r", stdin);

    int P,M,N;

    while(cin>>P>>M>>N)

    {

        mapp.clear();

        string name;

        char buf[32];

        int score;

        while(P--)

        {

            scanf("%s%d", buf, &score);

            name = buf;

            TestAndSet(name);

            students[mapp[name]].p = score;

        }

        while(M--)

        {

            scanf("%s%d", buf, &score);

            name = buf;

            TestAndSet(name);

            students[mapp[name]].m = score;

        }

        while(N--)

        {

            scanf("%s%d", buf, &score);

            name = buf;

            TestAndSet(name);

            students[mapp[name]].n = score;

        }

        vector<int> vect;

        for(int i=0; i<students.size(); i++)

        {

            if(students[i].p<200)   continue;   // 上机分数低

            else if(students[i].n<0)    continue;   // 无期末分数

            else

            {

                if(students[i].m<=students[i].n)

                    students[i].f = students[i].n;

                else

                    students[i].f = round(students[i].m * 0.4 + students[i].n * 0.6);

                if(students[i].f>59)    vect.push_back(i);

            }

        }

        sort(vect.begin(), vect.end(), cmp);

        for(int i=0; i<vect.size(); i++)

        {

            // 名字 上机 期中 期末 总分

            Student tmp = students[vect[i]];

            printf("%s %d %d %d %d\n",

                  tmp.name.c_str(), tmp.p, tmp.m, tmp.n, tmp.f);

        }

    }

    return 0;

}

巴特西

PAT1137

题意

分析

最新文章

热门文章