蓝桥杯2022年第十三届省赛真题-数位排序

解题思路:
vector变长数组。
注意事项:
不要超时。
参考代码:

#include <iostream>

#include <vector>

#include <set>

#include <string>

#include <map>

#include <queue>

#include <stack>

#include <cstdio>

#include <cstring>//strlen、strcmp 

#include <cmath>

#include <cstdlib>//malloc

#include <algorithm>

using namespace std;

struct aa{

int v;

long long z;

};

long long shuwi(int v){

int a = v;

long s1 = 0;

while(a){

s1 += a%10;

a /= 10;

}

return s1;

}

bool cmp(aa v1,aa v2){

if(v1.z != v2.z)

return v1.z < v2.z;

else

return v1.v < v2.v;

} 

int main() {

int n,m,i,j;

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

vector<aa> vi;

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

aa x = {i,shuwi(i)};

vi.push_back(x);

}

vector<aa>::iterator it = vi.begin();

sort(it,it+n,cmp);

printf("%d\n",(*(it+m-1)).v);

return 0;

}