XDOJ135.拼数字排序

标题    
拼数字并排序

类别
综合

时间限制    
1S

内存限制    
1000Kb

问题描述    
对于输入的字符串（只包含字母和数字），将其中的连续数字拼接成整数，然后将这些整数按从大到小顺序输出。
例如字符串“abc123d5e7f22k9”中共有5个数字123，5，7，22，9，因此应输出123 22 9 7 5。

输入说明    
输入为一个字符串，字符串长度不超过100，其中最长的连续数字不超过10个，字符串中至少包含1个数字。

输出说明    
对于输入的字符串，在一行上输出排序结果，整数间以一个空格间隔。

输入样例    
abc123d5e7f22k9

输出样例    
123 22 9 7 5
    

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
	char arr[101] = { 0 };
	gets_s(arr);
	const char* sep = "qwertyuiopasdfghjklzxcvbnm";
	char* str = NULL;
	int num[100] = { 0 };
	int count = 0;
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep), count++)
	{
		num[count] = atoi(str);
	}
	for (int i = 0; i < count - 1; i++)
	{
		for (int j = 0; j < count - 1 - i; j++)
		{
			if (num[j + 1] > num[j])
			{
				int tmp = num[j + 1];
				num[j + 1] = num[j];
				num[j] = tmp;
			}
		}
	}
	for (int i = 0; i < count; i++)
	{
		printf("%d ", num[i]);
	}
	return 0;
}