题目描述:
六级考试马上要来了,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;
}