7-40 奥运排行榜 (25分)--sort()排序，结构体，前驱

#include <iostream>
#include <algorithm>
using namespace std;
struct node//定义国家结构体
{
    int order;
    double gold, mdl, ppl;
    int rank[5];
}con[300];
//4个比较函数
bool cmp1(node a, node b)
{
    return a.gold > b.gold;
}
bool cmp2(node a, node b)
{
    return a.mdl > b.mdl;
}
bool cmp3(node a, node b)
{
    return a.gold / a.ppl > b.gold / b.ppl;
}
bool cmp4(node a, node b)
{
    return a.mdl / a.ppl > b.mdl / b.ppl;
}
int main()
{
    int N, M;
    cin >> N >> M;
    for (int i = 0; i < N; i++)
    {
        con[i].order = i;
        cin >> con[i].gold >> con[i].mdl >> con[i].ppl;
    }
    struct node con2[300];//将con拷贝一份到con2，con保持不动，用con2来排序
    for (int i = 0; i < N; i++)
    {
        con2[i].order = con[i].order;
        con2[i].gold = con[i].gold;
        con2[i].mdl = con[i].mdl;
        con2[i].ppl = con[i].ppl;
    }
    int cst[300];//存放要咨询的国家编号
    for (int i = 0; i < M; i++)
    {
        cin >> cst[i];
    }
    int front[300];//front存放前驱结点，用于处理并列名次的情况，相同名次的国家有相同“根节点”，它们的排名就是它们根节点的排名
    sort(con2, con2 + N, cmp1);
    for (int i = 0; i < N; i++) front[i] = i;//处理前需要将front初始化
    for (int i = 0; i < N; i++)
    {
        int k;//k为排名对应的下标，真实排名是k+1
        if (i == 0 || con2[i].gold != con2[i - 1].gold)k = i;//如果没有并列的情况，名次就是i+1
        else
        {
            front[i] = front[i - 1];
            k = i;
            while (k != front[k])//注意这里while循环用意是处理并列排名的情况
            {
                k = front[k];
            }
            //while处理完后k的值是多个并列数据中排在最前面的那个的下标，即这一组并列数据的排名都是此时的k值再+1
        }
        con[con2[i].order].rank[1] = k + 1;
    }//以下都是类似的方法
    sort(con2, con2 + N, cmp2);
    for (int i = 0; i < N; i++) front[i] = i;
    for (int i = 0; i < N; i++)
    {
        int k;
        if (i == 0 || con2[i].mdl != con2[i - 1].mdl)k = i;
        else
        {
            front[i] = front[i - 1];
            k = i;
            while (k != front[k])
            {
                k = front[k];
            }
        }
        con[con2[i].order].rank[2] = k + 1;
    }
    sort(con2, con2 + N, cmp3);
    for (int i = 0; i < N; i++) front[i] = i;
    for (int i = 0; i < N; i++)
    {
        int k;
        if (i == 0 || con2[i].gold / con2[i].ppl != con2[i - 1].gold / con2[i - 1].ppl)k = i;
        else
        {
            front[i] = front[i - 1];
            k = i;
            while (k != front[k])
            {
                k = front[k];
            }
        }
        con[con2[i].order].rank[3] = k + 1;
    }
    sort(con2, con2 + N, cmp4);
    for (int i = 0; i < N; i++) front[i] = i;
    for (int i = 0; i < N; i++)
    {
        int k;
        if (i == 0 || con2[i].mdl / con2[i].ppl != con2[i - 1].mdl / con2[i - 1].ppl)k = i;
        else
        {
            front[i] = front[i - 1];
            k = i;
            while (k != front[k])
            {
                k = front[k];
            }
        }
        con[con2[i].order].rank[4] = k + 1;
    }

    for (int i = 0; i < M; i++)
    {
        int order = cst[i];//题目说当多个计算方式排名相同时，输出最小编号的方式，这里利用<和<=可实现这一目的。
        if (con[order].rank[1] <= con[order].rank[2] && con[order].rank[1] <= con[order].rank[3] && con[order].rank[1] <= con[order].rank[4])
            cout << con[order].rank[1] << ":1";
        else if (con[order].rank[2] < con[order].rank[1] && con[order].rank[2] <= con[order].rank[3] && con[order].rank[2] <= con[order].rank[4])
            cout << con[order].rank[2] << ":2";
        else if (con[order].rank[3] < con[order].rank[1] && con[order].rank[3] < con[order].rank[2] && con[order].rank[3] <= con[order].rank[4])
            cout << con[order].rank[3] << ":3";
        else if (con[order].rank[4] < con[order].rank[1] && con[order].rank[4] < con[order].rank[2] && con[order].rank[4] < con[order].rank[3])
            cout << con[order].rank[4] << ":4";
        if (i != M - 1)cout << ' ';
    }
    return 0;

}