题解 | 小苯送礼物(C++)
小苯送礼物
https://www.nowcoder.com/practice/466e02d2177845589ab5fa5decc2857f
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
struct ty {
int x, y, z, id; //表示点赞数,收藏数,支持力度,编号
};
bool cmp(ty a, ty b) {
if (a.z == b.z) {
if (a.y == b.y) return a.id < b.id;
return a.y > b.y;
}
return a.z > b.z;
}
int main() {
int n, k;
cin >> n >> k;
vector<ty> a(n);
for(int i = 0; i < n; i++) {
cin >> a[i].x >> a[i].y;
a[i].z = a[i].x + 2 * a[i].y;
a[i].id = i + 1;
}
sort(a.begin(), a.end(), cmp); //支持力度从大到小排序
//将前k个支持力度最大的粉丝升序排序
sort(a.begin(), a.begin() + k, [&](ty a, ty b) -> bool {
return a.id < b.id;
});
for(int i = 0; i < k; i++) cout << a[i].id << ' ';
}
// 64 位输出请用 printf("%lld")
