案例二：数位排序

分析：

对于1~n的每个数，可以事先求出每个数字的数位之和。根据每个数字的数位之和自定义排序函数cmp：先数位之和进行排序，数位之和相同再按数的大小进行排序。本题使用sort函数先排序，再输出排序后的第m个数
用数组a存储1~n的每个数，用数组b存储每个数的数位之和。调用sort函数对数组a进行排序，但在确定数组a两个元素的先后顺序时需要用到数组b的元素 

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
//a[i]：储存1~n；b[i]：储存i的数位之和 
int a[maxn], b[maxn];
//cmp函数：在对数组a进行排序时，确定两个元素谁先谁后的规则 
bool cmp(int x, int y){
	//return b[x]<b[y] || b[x]==b[y] & x<y; 
	if(b[x]!=b[y]) return b[x]<b[y];
	else return x<y;
}
int main(){
	int n, m; cin >> n >> m;
	for(int i = 1;i<=n;i++){
		a[i] = i;
		int t = i;
		while(t){
			b[i] += t%10; t/=10;
		}
	}
	sort(a+1, a+1+n, cmp);
	cout << a[m] << endl;
	return 0;
}

本题也可以用结构体实现，设计一个结构体num使得一个数和它的数位之和构成个整体

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10; 
struct num{
	int n1, n2;  //n1是原始的数，n2是概述的数位之和 
}a[maxn];
bool cmp(num x, num y){
	if(x.n2!=y.n2) return x.n2<y.n2;
	else return x.n1<y.n1;
}
int main(){
	int n, m; cin >> n >> m;
	for(int i=1; i<=n; i++){
		a[i].n1 = i;
		int t = i;
		while(t){
			a[i].n2 += t%10; t/=10;
		}
	}
	sort(a+1, a+1+n, cmp);
	cout << a[m].n1 << endl;
	return 0;
}