2 PAT排名汇总 (25分)

2 PAT排名汇总 (25分)

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。./)

每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:

输入的第一行给出一个正整数N（≤100），代表考点总数。随后给出N个考点的成绩，格式为：首先一行给出正整数K（≤300），代表该考点的考生总数；随后K行，每行给出1个考生的信息，包括考号（由13位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。

输出格式:

首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

输入样例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出样例:

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

~

加入了模板

仔细想想，排序就是排序，不需要管得到rank那个代码。

好乱啊。

代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;

struct Node
{
    string id;
    int num;
    int sco;
    int rank;
    int rank2;
};
template <typename T>
void Merge(vector<T> &arr, int a, int b, int c, bool (*cmp)(const T &n1, const T &n2));

template <typename T>
void MergeSortRecursive(vector<T> &arr, int start, int end, bool (*cmp)(const T &n1, const T &n2));
template <typename T>
void Sort(vector<T> &arr, bool (*cmp)(const T &n1, const T &n2));

bool cmp(const Node &n1, const Node &n2)
{
    if (n1.sco != n2.sco)
        return n1.sco > n2.sco;
    return n1.id < n2.id;
}
int main()
{
    int N, K;
    cin >> N;
    vector<Node> stu;
    for (int i = 1; i <= N; ++i)
    {
        vector<Node> tmp;
        cin >> K;
        while (K--)
        {
            Node s;
            cin >> s.id >> s.sco;
            s.num = i;
            tmp.push_back(s);
        }
        //算算在其考点的成绩
        Sort(tmp, cmp);
        int rank = 1;
        tmp[0].rank = rank;
        for (int j = 1, len = tmp.size(); j < len; ++j)
        {
            if (tmp[j].sco == tmp[j - 1].sco)
                tmp[j].rank = rank;
            else
            {
                rank = j + 1;
                tmp[j].rank = rank;
            }
        }
        for (auto x : tmp)
            stu.push_back(x);
    }

    Sort(stu, cmp);

    int rank = 1;
    stu[0].rank2 = rank;
    for (int j = 1, len = stu.size(); j < len; ++j)
    {
        if (stu[j].sco == stu[j - 1].sco)
            stu[j].rank2 = rank;
        else
        {
            rank = j + 1;
            stu[j].rank2 = rank;
        }
    }
    printf("%d\n", stu.size());
    for (auto &x : stu)
    {
        printf("%s %d %d %d\n", x.id.c_str(), x.rank2, x.num, x.rank);
    }
}

template <typename T>
void Merge(vector<T> &arr, int a, int b, int c, bool (*cmp)(const T &n1, const T &n2))
{
    vector<T> tmp(c - a + 1);
    int i1 = a, i2 = b + 1, i3 = 0;
    while (i1 <= b && i2 <= c)
    {
        if (cmp(arr[i1], arr[i2]))
            tmp[i3++] = arr[i1++];
        else
            tmp[i3++] = arr[i2++];
    }
    while (i1 <= b)
        tmp[i3++] = arr[i1++];
    while (i2 <= c)
        tmp[i3++] = arr[i2++];

    for (int i = 0; i < i3; ++i)
        arr[i + a] = tmp[i];
}

template <typename T>
void MergeSortRecursive(vector<T> &arr, int start, int end, bool (*cmp)(const T &n1, const T &n2))
{
    if (start < end)
    {
        int center = (start + end) / 2;
        MergeSortRecursive(arr, start, center, cmp);
        MergeSortRecursive(arr, center + 1, end, cmp);
        Merge(arr, start, center, end, cmp);
    }
}

template <typename T>
void Sort(vector<T> &arr, bool (*cmp)(const T &n1, const T &n2))
{
    MergeSortRecursive<T>(arr, 0, arr.size() - 1, cmp);
}