XDOJ 135-拼数字并排序

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

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

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

输入样例    
abc123d5e7f22k9

输出样例    
123 22 9 7 5
    

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

void sort(int x[], int n);
void print(int x[], int n);

int main()
{
	int sum = 0;
	char a[100];
	scanf("%s",&a);
	int i, j;
	int len = strlen(a);
	int b[10]={0}, n=0;
	int flag=0;
	for(i=0,j=0;i<len;i++)
	{
		if(a[i]-48>=0&&a[i]-48<=9)//如果是数 
		{
			sum = sum*10+(a[i]-48);
			flag=1;
		}
		if(flag==1&&(a[i+1]-48<0||a[i+1]-48>9))//前面是数,后面是字母 
		{
			b[j]=sum;//printf("#%d",sum);
			sum = 0;
			n = j;
			j++;
			flag = 0;
		}
	}
//	printf("%d %d", n, j); 
	sort(b,n+1);
	print(b,n+1);
	return 0;
}

void sort(int x[], int n)//选择排序 
{
	int i, j, k, t;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(x[k]<x[j]){
				k=j;
			}
			if(k!=i){
				t=x[i],x[i]=x[k],x[k]=t;
			}
		
	}
}
void print(int x[], int n)
{ 
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d ",x[i]);
	}
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
xdoj application是一个用于竞技编程训练和练习的平台。 首先,xdoj application提供了大量的编程题库,涵盖了各种语言和难度级别。这些题目既有经典的算法问题,也有实际应用的编程挑战,可以满足不同水平的程序员的需求。通过解题,程序员可以提高自己的编程能力和算法思维。 其次,xdoj application提供了在线的程序编译和运行环境。程序员可以直接在平台上编写和测试自己的代码,无需安装任何开发工具。这大大降低了环境配置的难度,让程序员能够更加专注于解决问题本身。 另外,xdoj application还支持代码提交和评测功能。程序员可以将自己的代码提交到平台上,系统会对其进行自动评测,并给出相应的反馈和评分。这样,程序员可以及时了解自己的代码是否正确并进行相应的优化。同时,平台上也会展示其他程序员的提交和评测结果,让程序员能够学习和借鉴其他人的解决思路和代码实现。 最后,xdoj application还提供了练习和比赛等功能。程序员可以选择不同类型的练习模式,根据自己的需求进行编程训练。同时,平台也会定期举办编程比赛,供程序员们进行交流和竞争。这些比赛既能检验程序员的编程水平,也能提供一种实战的机会,加深对编程知识的理解和应用。 总之,xdoj application是一个功能齐全且用户友好的竞技编程平台,能够帮助程序员提高编程能力、锻炼算法思维,并提供交流、学习和竞争的机会。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值