XDOJ 134-数字分解排序

问题描述

输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。

输入说明

一个正整数n(0<n<1000000000)

输出说明

按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开

输入样例

564391

输出样例

9 6 5 4 3 1

#include <stdio.h>
#include <math.h> 
#include <string.h>
#include <stdlib.h> 
int main()
{
	int num;
	scanf("%d",&num);
	int i, a[10], j, n = 0, t;
	for(i=0;num!=0;i++, n++){
		a[i] = num%10;
		num/=10;	
	}
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
			if(a[j]<a[j+1]){
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%d ", a[i]);
	}
 
	return 0;
}