数位重构后的最大正整数。求帮助🙏

Question

给定一个正整数n
求这个数进行数位集合重构（使用n所包含的不重复数字几个重新组合）就能得到的最大正整数
eg：输入3839449
输出9843

Answer 1

#include <stdio.h>
int main()
{
    int n,i,fre[10] = {0},res = 0;
    scanf("%d",&n);
    while(n > 0){
        fre[n % 10]++;
        n /= 10;
    }
    for(i = 9;i > 0;i--){
        if(fre[i] > 0){
            res = res * 10 + i;
        }
    }
    printf("%d",res);
    return 0;
}