题目描述

blablabla

样例

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+10;
 int n,x,t[N],copy[N];
bool cmp(int x,int y){
    if(t[x]==t[y]) return x<y;
    return t[x]<t[y];

}
int main()
{

    cin>>n>>x;
    for(int i=1;i<=n;i++){
       int m=i,s=0;

       while(m>0){
       s+=m%10;
       m/=10;}
       t[i]=s;
       copy[i]=i;

    }
    sort(copy+1,copy+n+1,cmp);



   cout<<copy[x];
   return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla