#include<stdio.h>

int store[32] = {0};

int foo()
{
    int i, j, k, a[10] = {0}, flag = 1, result = 0;
    scanf("%d",&i);
    i<0?(i*=-1,flag=-1):1;
    for (j=0; i>0; store[j]=i%10,i/=10,a[store[j++]]++);
    for (k=1; k<10; k++)
        for (j=0; j<a[k]; j++) result = 10*result+k;
    return flag*result;
}

void main()
{
    printf("result = %d\n",foo());
}

向杨大哥学习~

恩，计数排序，其实不必处理负数。

这玩意 显然 就是个字符排序就能搞定了。

有技术含量？

学习了，接个分，鼓励下呀~~~

#include <stdio.h>

int main(void)
{
    int table[10] = { 0 }, n, i, j;
    scanf("%d", &n);
    while (n) {
        ++table[n % 10];
        n /= 10;
    }
    for (i = 1; i < 10; ++i)
        for (j = 0; j < table[i]; ++j)
            printf("%d", i);
    return 0;
}

其实最好的思路就是计数排序。

思路都出来了，那我也感谢你们啊，呵呵。

仅仅只是娱乐，本来就没什么技术可讲。

我也给一道题：求一个整数（正负都行）中各位相同的数，如：456786，相同的有6；234568745中相同的有4和5；4567765中相同的有5、6、7。要求：int型，输出有相同的数。

高难度的题目可以用来练习算法分析能力。低难度的题目可以用来练习代码描述能力。

娱乐嘛，无所谓难度高低，想做就做。

我很赞同施鹏对负数的处理，这说明他对问题的考虑很全面。至少在他写代码前李志还没有强调负数不必考虑。

最后以代码配合一下李志的娱乐，也和大家交流一下编码技巧方面的心得。

#include<stdio.h>

int trans(int n)
{
    int a[10] = {0}, r = 0, i;
    for(; n; n /= 10) a[n % 10]++;
    for(i = 1; i < 10; a[i]-- ? r = r * 10 + i : i++);
    return r;
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", trans(n));
    return 0;
}