题解 2688: 蓝桥杯2022年第十三届省赛真题-技能升级

解题思路:贱命一条就是干

注意事项:无

参考代码:

#include <stdio.h>

#include <stdlib.h>

#define max 1000005

struct Node {

    int a;

    int b;

};

struct Node s[max];

int sum(int a) {

    int m = 0;

    while (a > 0) {

        m += a % 10;

        a /= 10;

    }

    return m;

}

int cmp(const void *pa, const void *pb) {

    struct Node *x = (struct Node *)pa;

    struct Node *y = (struct Node *)pb;

    if (x->b < y->b) {

        return -1;

    } else if (x->b > y->b) {

        return 1;

    } else {

        if (x->a < y->a) {

            return -1;

        } else if (x->a > y->a) {

            return 1;

        }

    }

    return 0;

}

void solve() {

    int n, m;

    scanf("%d %d", &n, &m);

    for (int i = 1; i <= n; i++) {

        s[i].a = i;

        s[i].b = sum(i);

    }

    qsort(s + 1, n, sizeof(struct Node), cmp);

//  for (int i = 1; i <= n; i++) {//输出测试

//      printf("%d %d\n", s[i].a, s[i].b);

//  }

    printf("%d\n", s[m].a);

}

int main() {

    int t = 1;

    //scanf("%d", &t);

    while (t--) solve();

    return 0;

}