题解 | 小苯送礼物(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")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务