C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
const int N = 1000010;
int n, m;
PII a[N];
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i ++)
{
int x = i, s = 0;
while (x)
{
s += x % 10;
x /= 10;
}
a[i] = {s, i};
}
sort(a + 1, a + n + 1);
cout << a[m].second << endl;
}
用到PII, 很巧妙
这居然没有超时
因为PII排序也是第一个相同才比第二个的吧