题解 | 小苯送礼物

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct fan{
    int id;
    int  zan;
    int shou;
};
struct fan2{
    int id;
    int score;
    int shou;
};

bool pai(fan2 &a,fan2 &b)
{
    if(a.score!=b.score)
    return a.score>b.score;
    if(a.shou!=b.shou)
    return a.shou>b.shou;
    
    return a.id<b.id;
}

int main() {
    int n,k;
    cin>>n>>k;
    vector<fan>arr(n);
    for(int i=0;i<n;i++)
    {
        cin>>arr[i].zan>>arr[i].shou;
        arr[i].id=i+1;

    }
    vector<fan2>arr2(n);
    for(int i=0;i<n;i++)
    {
        arr2[i].id=arr[i].id;
        arr2[i].shou=arr[i].shou;
        arr2[i].score=arr[i].zan+arr[i].shou*2;
    }
    sort(arr2.begin(),arr2.end(),pai);
    vector<int  >arr3(k);
    for(int i=0;i<k;i++)
    {
        arr3[i]=arr2[i].id;
    }
    sort(arr3.begin(),arr3.end());
    for(int i=0;i<k;i++)
    {
        
        
        
        cout<<arr3[i];
        if(i<k-1)
        {
        cout<<" ";
        }
        
        
    }
    
    


    return 0;
}
// 64 位输出请用 printf("%lld")