P8832 [传智杯 #3 初赛] 志愿者 ----- 结构体数组、自定义sort

题目描述

传智专修学院总共召集了 nn 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。

第 ii 位志愿者有一个工作时长 t_iti​ ，以及他负责的工作的难度系数 k_iki​ ，一名志愿者的贡献度可以用 k_i \times t_iki​×ti​ 确定。

现在要为这些志愿者的贡献度从大到小排个序，请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样，那么编号小的志愿者排在前面。

输入格式

一行一个整数 nn ，表示志愿者的数量。

接下来 nn 行，每行两个使用空格隔开的整数 t_i,k_iti​,ki​ ，表示第 ii 名志愿者的时间和难度系数。

输出格式

一行，共 nn 个整数，第 ii 个数表示排名为 ii 的志愿者的序号，从 11 开始编号。

请注意本题时限为 5s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入输出样例

输入 #1复制

3
1 2
2 3
3 4

输出 #1复制

3 2 1

说明/提示

对于 40\%40% 的数据，满足 1 \leq n \leq 1001≤n≤100；
对于额外 20\%20% 的数据，满足 k_i=1ki​=1；
对于 100\%100% 的数据，满足 1 \leq n \leq 5 \times 10^5,1 \leq k_i,t_i \leq 10001≤n≤5×105,1≤ki​,ti​≤1000。

然而，由于本次比赛是 ACM 赛制，因此您必须通过 100\%100% 的数据才能够获得本题的得分，后题同。

#include<bits/stdc++.h>

using namespace std; 
struct volunteer {
    int number;
    int time;
    int k;
    int mul_k_time;
}vol[500001]; // 结构体数组
bool my_sort(volunteer i, volunteer j) { // 自定义sort
    if (i.mul_k_time != j.mul_k_time) return i.mul_k_time > j.mul_k_time;
    else if (i.mul_k_time == j.mul_k_time && i.time != j.time) return i.time > j.time;
    else return i.number < j.number;
}
int main(){
    int n;
    cin >> n;

    for (int i = 1; i < n + 1; ++i) {
        cin >> vol[i].time >> vol[i].k;
        vol[i].number = i;
        vol[i].mul_k_time = vol[i].time * vol[i].k;
    }
    sort(vol + 1, vol + n + 1, my_sort);
    for (int i = 1; i < n + 1; ++i) {
        cout << vol[i].number << " ";
    }

    return 0;
}