51Nod 2020 排序相减

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2020

思路：排序 水水

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int a[3];
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int t;
    cin>>t;
    int n,k;
    while(t--){
        cin>>n>>k;
        int sum1,sum2;
        while(k--){
            a[0]=n/1000;
            a[1]=(n-a[0]*1000)/100;
            a[2]=(n-a[0]*1000-a[1]*100)/10;
            a[3]=n%10;
            sort(a,a+4);
            sum1=a[3]*1000+a[2]*100+a[1]*10+a[0];
            sort(a,a+4,cmp);
            sum2=a[3]*1000+a[2]*100+a[1]*10+a[0];
            n=abs(sum1-sum2);
        }
        cout<<n<<endl;
    }
    return 0;
}