LeetCode meituan-003. 小美的跑腿代购（排序）

格式：

输入：
- 输入第一行包含两个正整数 n，m，表示订单的数量和小美可以接的订单数量。
- 接下来有 n 行，第 i 行表示 i-1 号订单的信息。每行有两个正整数 v 和 w  ，
   表示一个订单的跑腿价格和商品重量。
输出：
- 输出包含 m 个 1~n 之间的正整数，中间用空格隔开，表示选择的订单编号。

示例：
输入：
     5 2
     5 10
     8 9
     1 4
     7 9
     6 10
输出：2 5

提示：
1 <= n, m <= 10000
1 <= v, w <= 1000
请注意，本题需要自行编写「标准输入」和「标准输出」逻辑，
以及自行 import/include 需要的 library。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n,v,w,i=0;
    cin >> n >> m;
    vector<pair<int,int>> arr(n);
    while(n--)
    {
        cin >> v >> w;
        arr[i] = {v+2*w, i+1};//获利，编号
        i++;
    }
    sort(arr.begin(), arr.end(),[&](auto a, auto b){
        if(a.first == b.first)
            return a.second < b.second;
        return a.first > b.first;//价格大的优先，标号小的优先
    });
    sort(arr.begin(), arr.begin()+m,[&](auto a, auto b){
            return a.second < b.second;//前m个，按编号排序
    });
    i = 0;
    while(m--)
    {
        cout << arr[i].second << " ";
        i++;//输出编号
    }
    return 0;
}