字符串排序

题目描述:

六级考试马上要来了,Jaanai在背单词备战六级的过程中,看到了单词本某一页上的n个长短不一的单词,背单词背累的她开始把玩这些单词:她把每个单词的字母打乱并按照字典序从小到大的顺序排列,随后单词与单词之间按照首字母字典序从大到小的顺序排列(注:字典序顺序与ASCII码一致)(如果两字符串的首字母相同,保留原来的次序,即稳定排序)。Jaanai想让你帮她用程序解决这个无聊的事情。

输入格式:

n行,每行一个仅由大小写字母组成的字符串。

输出格式:

n行,代表排序后的结果。

样例输入:

JaanaiTCL

KafuuChino

RabitHouse

样例输出:

HRabeiostu

CJLTaaain

CKafhinouu

数据范围:

n <= 10

字符串长度不超过50

# include<stdio.h>
# include<string.h>
/*六级考试马上要来了,Jaanai在背单词备战六级的过程中,
看到了单词本某一页上的n个长短不一的单词,背单词背累的她开始把玩这些单词:
她把每个单词的字母打乱并按照字典序从小到大的顺序排列,
随后单词与单词之间按照首字母字典序从大到小的顺序排列(
注:字典序顺序与ASCII码一致)(如果两字符串的首字母相同,
保留原来的次序,即稳定排序)。Jaanai想让你帮她用程序解决这个无聊的事情。
输入格式:
n行,每行一个仅由大小写字母组成的字符串。
输出格式:
n行,代表排序后的结果。
样例输入:
JaanaiTCL
KafuuChino
RabitHouse
样例输出:
HRabeiostu
CJLTaaain
CKafhinouu
数据范围:
n <= 10
字符串长度不超过50
*/
int main()
{
	char a[10][51]={0}, *p[10], temp=0, *tem;
	//a存单词, p存单词地址, 
	for(int s=0;s<10;s++) //数组指针先指向单词 
		p[s]=a[s];

	int i=0, r;//r存单词数,i用于遍历 
	
	while(1)
	{
		if( scanf( "%s" ,&a[i])==EOF) //读入单词 
			break;
		else i++; 
	}

	
	r=i;
	for(;i>=0;i--)//遍历单词 
	{
		int y=0,n;
		n=strlen(a[i]);//单词长度 
		for(int u=n-1; u>0; u--)//冒泡排 
			for(int j=0; j<u; j++)
			{
				if(a[i][j] > a[i][j+1])
				{
					temp=a[i][j];
					a[i][j]=a[i][j+1];
					a[i][j+1]=temp;
				}	
			}
	}


	for(int u=9;u>0;u--)//冒泡 
	{
		for(int j=0;j<u;j++)
		{
			if(*p[j]<*p[j+1])
			{	
				tem=p[j];
				p[j]=p[j+1];
				p[j+1]=tem;
			}
		}
	}
	
	for(int k=0;k<r;k++)//输出 
		puts(p[k]);

	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值