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
#include
#include

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;
}

你可能感兴趣的:(XDOJ,数据结构,c++)