题目描述
blablabla
样例
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
struct node{
int x,sum;
};
vector<node> nodes;
bool cmp(node a,node b){
if(a.sum!=b.sum) return a.sum<b.sum;
else return a.x<b.x;
}
int main()
{
int n,m;
cin>>n>>m;
for (int i = 1; i <= n; i ++ ){
int j = i,sum = 0;
while(j){
sum+=j%10;
j/=10;
}
nodes.push_back({i,sum});
}
sort(nodes.begin(),nodes.end(),cmp);
cout<<nodes[m-1].x<<endl;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla