本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue black white
结尾无空行
输出样例:
After sorted:
black
blue
red
white
yellow
结尾无空行
程序如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char *p[5];
char *t;
int i,j,k;
for(i=0;i<5;i++)
{
p[i]=(char*)malloc(80);//向系统申请内存空间;80指的是为p[i]申请80个字节数;
if(p[i]==NULL)
exit(1);
scanf("%s",p[i]);
}
for(i=0;i<4;i++)//开始排序,使用的是选择排序法;
{
k=i;
for(j=i+1;j<5;j++)
if(strcmp(p[j],p[k])<0)//比较大小;
k=j;
if(k!=i)
{
t=p[i];
p[i]=p[k];
p[k]=t;
}
}
printf("After sorted:\n");
for(i=0;i<5;i++)
{
puts(p[i]);
free(p[i]);//释放内存空间;
}
return 0;
}