现在给你n个数字xi，请你分别选n个数字组成两个数，要求这两个数的差最大，并输出这个差。1<=n<=8，1<=xi<=9。

Question

**现在给你n个数字xi，请你分别选n个数字组成两个数，要求这两个数的差最大，并输出这个差。1<=n<=8，1<=xi<=9。

输入格式
第一行，一个数字n。
第二行，n个数字。

输出格式
一个整数

输入/输出例子1
输入：

3

2 4 1

输出：

297

样例解释
421-124=297_**__**_**

#include<bits/stdc++.h>
using namespace std;
int arr[1005],cnt[10000005],ans=0;
int main(){
    int n,id=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
        int x=arr[i];
        for(;x>0;x/=10)
            cnt[++id]=x%10;
    }
    sort(cnt+1,cnt+1+id);
    for(int i=id;i>=1;i--)
        ans=cnt[i];
    
    return 0;
}

Answer 1

#include <bits/stdc++.h>
using namespace std;
int n,x,i,y,a[100001];
int main() {
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++) 
        x=x*10+a[i];//较小数
    for(i=n;i>=1;i--) 
        y=y*10+a[i];//较大数
    cout<<y-x;
}

100%正确