运动会（sort+结构体+分段sort）

运动会

---

Time limit: 1000MS    Memory limit: 32768K
Total Submit: 53    Accepted: 27

---

学校一年一度的运动会开始了，由于参加的运动员人数相当多使得名单变得杂乱无章，现在给你一张名单让你对这张名单进行排序，使得排序后变得清晰一点。
input
输入一个整数N（N<10000）代表名单上的人数
接下来N行，每行3个整数K，V，P分别代表他们的运气值、实力值和序号（保证没有相同的序号）。
output
经过排序后输出N行（排序时实力值大的优先，实力值相同则运气值大的优先，如果实力值和运气值都相同则序号小的优先）。
每行输出一个序号。

sample input
5
3 3 2
4 4 3
5 5 1
6 6 4
7 6 5

sample output
5
4
1
3
2

#include<stdio.h>
#include<algorithm>
#define MAX 10001
using namespace std;
struct ORDER
{
    int k;
    int v;
    int p;
}order[MAX];
bool cmp_v(ORDER a,ORDER b)    //对结构体中不同成员sort，用不同的cmp函数
{
    return a.v > b.v;
}
bool cmp_k(ORDER a,ORDER b)
{
    return a.k > b.k;
}
bool cmp_p(ORDER a,ORDER b)
{
    return a.p < b.p;
}

int main()
{
    

    int n, i, j;
    while(scanf("%d", &n) != EOF)
    {
        for(i=0; i<n; i++)
            scanf("%d%d%d", &order[i].k, &order[i].v, &order[i].p);
        sort(order, order+n, cmp_v);
        
        for(i=0; i<n-1;)
        {
            if(order[i].v == order[i+1].v)     //找出相同数值段，按题意进行sort
            {
                for(j=i+1; j<n; j++)
                    if(order[i].v != order[j].v)
                        break;
                sort(order+i, order+j, cmp_k);  //这里用的非常妙，传参直接 变量名+i，变量名+j
                i = j;
            }
            else
                i++;
        }
        for(i=0; i<n-1;)
        {
            if(order[i].k == order[i+1].k)
            {
                for(j=i+1; j<n; j++)
                    if(order[i].k != order[j].k)
                        break;
                sort(order+i, order+j, cmp_p);
                i = j;
            }
            else
                i++;
        }

        for(i=0; i<n; i++)
            printf("%d\n", order[i].p);
    }
    return 0;
}