2684: 蓝桥杯-数位排序（暴力+重载小于号）

在结构体中直接重载小于号可以不用写额外的排序函数，直接调用sort即可
感觉速度还挺快的，测试数据中时间最长为169ms，但是结构体会比较占内存，最大内存消耗9900KB

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6 + 10;
int n , m;
struct NUM
{
    int begin , end;
    bool operator < (const NUM &n) const
    {//重载小于号，用于默认sort排序
        if(end == n.end)
            return begin < n.begin;
        return end < n.end;
    }
}num[N];
int zip(int x)
{
    int t = 0 , temp = x;
    while(temp)
    {
        t += temp % 10;
        temp /= 10;
    }
    return t;
}
int main()
{
    cin>>n>>m;
    for(int i = 1;i <= n;i ++)
    {
        num[i].end = zip(i);
        num[i].begin = i;
    }
    sort(num , num + n + 1);    //存储到i=n结束，排序多排一位
    cout<<num[m].begin<<endl;
    return 0;
}