创建vector数组对n进行分配并搜索

解题思路:空间换时间，使用创建多个vector存储求完数位和的数，从1开始计算，由于同一数位和的数小的一定在前面，所以直接push_back尾部插入.

        插入完成后再用循环对vector的size累加求和，当求和算出来的listsize>=m,则m对应的数一定在当前的vector中，最后遍历当前vector.

#include<iostream>
#include<vector>

using namespace std;
int main()
{
    int n,m,
	temp=0,sum=0,listsize=0;
    cin>>n>>m;
    vector<int> list[100];//定义100个vector
    for(int i=1;i<=n;i++)//将求完数位和的数插入指定list中
    {
        temp=i;
        sum=0;
        while(temp!=0)//计算数位和
        {
        	sum+=(temp%10);
        	temp/=10;
		}
        list[sum].push_back(i);//尾插
    }
    
	for(int j=1;j<=100;j++)对list[j].size累加的求和判断
	{
		listsize+=list[j].size();//累加求和
		if(listsize>=m)//如果成立则m对应的value肯定在当前list[j]中;
		{
			listsize-=m;//下面代码为计算value在当前list[j]第几位
			listsize=list[j].size()-listsize;
			vector<int>::iterator it=list[j].begin()+listsize-1;//将迭代器指向value位置
			cout<<*it;
			break;
		}
	}
    return 0;
}

注意事项:

参考代码: