7-3 奥运排行榜 (25分)（sort，标记变量R）

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式:
输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0 ~ N−1编号。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面一行给出M个前来咨询的国家的编号，用空格分隔。

输出格式:
在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。
若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。

输入样例:
4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3

输出样例:
1:1 1:2 1:3 1:4
让我先膜拜大佬，原博客地址
题解：根据题目要求来选择排序方法即可，主要是注意相同排名时的问题，还有就是排名的更行。
再代码最后用了一个新的结构体，以国家编号为下标，来储存最优排名和排名方式。

#include <bits/stdc++.h>
using namespace std;

struct node
{
    int data;
    int a,b,c,rank,way,R;
    double e,f;
};
struct node q[330];
struct node1
{
    int rank,way;
};
bool cmp1(node a,node b)
{
    return a.a>b.a;
}
bool cmp2(node a,node b)
{
    return a.b>b.b;
}
bool cmp3(node a,node b)
{
    return a.e>b.e;
}
bool cmp4(node a,node b)
{
    return a.f>b.f;
}
int main()
{
    int n,m,i;
    int d[300];
    struct node1 a[300];
    scanf("%d %d",&n,&m);
    for(i=1; i<=n; i++)
    {
        q[i].data=i-1;
        scanf("%d %d %d",&q[i].a,&q[i].b,&q[i].c);
        q[i].e=(1.0*q[i].a)/q[i].c;
        q[i].f=(1.0*q[i].b)/q[i].c;
    }
    sort(q+1,q+n+1,cmp1);
    for(i=1; i<=n; i++)
        {
            q[i].way=1;
            if(i>1&&q[i].a==q[i-1].a)
                q[i].rank=q[i-1].rank;
            else
            q[i].rank=i;
        }
    sort(q+1,q+n+1,cmp2);
    for(i=1; i<=n; i++)
        {
            if(i>1&&q[i].b==q[i-1].b)
            {
                q[i].R=q[i-1].R;
            }
            else
                q[i].R=i;
            if(q[i].rank>q[i].R)
            {
                q[i].way=2;
                q[i].rank=q[i].R;
            }
        }
    sort(q+1,q+n+1,cmp3);
    for(i=1; i<=n; i++)
        {
            if(i>1&&q[i].e==q[i-1].e)
            {
                q[i].R=q[i-1].R;
            }
            else
                q[i].R=i;
            if(q[i].rank>q[i].R)
            {
                q[i].way=3;
                q[i].rank=q[i].R;
            }
        }
    sort(q+1,q+n+1,cmp4);
    for(i=1; i<=n; i++)
        {
            if(i>1&&q[i].f==q[i-1].f)
            {
                q[i].R=q[i-1].R;
            }
            else
                q[i].R=i;
            if(q[i].rank>q[i].R)
            {
                q[i].rank=q[i].R;
                q[i].way=4;
            }
        }
    for(i=1;i<=n;i++)
    {
        a[q[i].data].rank=q[i].rank;
        a[q[i].data].way=q[i].way;
    }
    for(i=1; i<=m; i++)
        scanf("%d",&d[i]);
    for(i=1;i<m;i++)
    {
        printf("%d:%d ",a[d[i]].rank,a[d[i]].way);
    }
    printf("%d:%d\n",a[d[m]].rank,a[d[m]].way);
    return 0;
}

再次遇到这个 题目，

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;

struct node {
    int id;
    int a1, a2, a3,r;
    double k1, k2;
} a[N];

bool cmp1(node a, node b) { return a.a1 > b.a1; }

bool cmp2(node a, node b) { return a.a2 > b.a2; }

bool cmp3(node a, node b) { return a.k1 > b.k1; }

bool cmp4(node a, node b) { return a.k2 > b.k2; }

int x[N], y[N], z[N];
// x记录排名方式，y记录排名
//需注意，有并列排名的时候均取向前的排名
int main() {
    ios::sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {  //输入n个人
        cin >> a[i].a1 >> a[i].a2 >> a[i].a3;
        a[i].id = i;
        a[i].k1 = a[i].a1 * 1.0 / a[i].a3;
        a[i].k2 = a[i].a2 * 1.0 / a[i].a3;
        if (a[i].a3 == 0) cout << endl;
    }

    for (int i = 0; i < m; i++) {
        cin >> z[i];
    }

    memset(y, 88888888, sizeof(y));

    sort(a, a + n, cmp1);
    for (int i = 0; i < n; i++) {
        if(i>0&&a[i].a1==a[i-1].a1)
        a[i].r=a[i-1].r;
        else a[i].r=i+1;
        if (y[a[i].id] > a[i].r) {
            x[a[i].id] = 1;
            y[a[i].id] = a[i].r;
        }
    }

    sort(a, a + n, cmp2);
    for (int i = 0; i < n; i++) {
        if (i > 0 && a[i].a2 == a[i - 1].a2)
            a[i].r = a[i - 1].r;
        else
            a[i].r = i + 1;
        if (y[a[i].id] > a[i].r ) {
            x[a[i].id] = 2;
            y[a[i].id] = a[i].r;
        }
    }

    sort(a, a + n, cmp3);
    for (int i = 0; i < n; i++) {
        if (i > 0 && a[i].k1 == a[i - 1].k1)
            a[i].r = a[i - 1].r;
        else
            a[i].r = i + 1;
        if (y[a[i].id] > a[i].r) {
            x[a[i].id] = 3;
            y[a[i].id] = a[i].r;
        }
    }

    sort(a, a + n, cmp4);
    for (int i = 0; i < n; i++) {
        if (i > 0 && a[i].k2 == a[i - 1].k2)
            a[i].r = a[i - 1].r;
        else
            a[i].r = i + 1;
        if (y[a[i].id] > a[i].r) {
            x[a[i].id] = 4;
            y[a[i].id] = a[i].r;
        }
    }
    for (int i = 0; i < m - 1; i++) cout << y[z[i]] << ":" << x[z[i]] << " ";
    cout << y[z[m - 1]] << ":" << x[z[m - 1]] << endl;
    return 0;
}