题解 | 小苯送礼物

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
class Fan{
public:
   Fan(int id,int good,int star){
        this->mid=id;
        this->mgood=good;
        this->mstar=star;
        this->mFans_support=mgood+2*mstar;
}
     int mid;
     int mgood;
     int mstar;
     int mFans_support=0;

};
class FanSort{
  public:
    bool operator()(Fan f1,Fan f2){
        if(f1.mFans_support==f2.mFans_support){
            if(f1.mstar==f2.mstar){
                return f1.mid<f2.mid;
            }
            else{
            return f1.mstar>f2.mstar;
            }
        }
        else{
           return f1.mFans_support>f2.mFans_support;
        }
    }
};
int main() {
   int n,k;
   cin>>n>>k;
   vector<Fan>v;
   for(int i=1;i<=n;i++){
      int id,good,star;
        cin>>good>>star;
       Fan f(i,good,star);
       v.push_back(f);
   }
   sort(v.begin(),v.end(),FanSort());
   sort(v.begin(),v.begin()+k,[=](Fan f1,Fan f2){
              return f1.mid<f2.mid;
   });
   for(int i=0;i<k;i++){
    cout<<v[i].mid<<" ";
   }

 }


// 64 位输出请用 printf("%lld")