实验8-2-8 字符串排序

本题要求编写程序,读入5个字符串,按由小到大的顺序输出。

输入格式:

输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。

输出格式:

按照以下格式输出排序后的结果:

After sorted:
每行一个字符串

输入样例:

red yellow blue black white

输出样例:

After sorted:
black
blue
red
white
yellow

有没有大佬说一下这个程序为什么有段错误,还没学报错这一块

我看题目的时候忘看限制5个单词了,可恶,卡了我两天。

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

#define MAX 100

int compare(const void *a,const void *b)
{
	const char *A =  *(const char **)a;
	const char *B =  *(const char **)b;
	return strcmp(A,B);
}

int main()
{
	char **words = NULL;
	char input[MAX];
	int wordcount = 0;
	
	fgets(input,sizeof(input),stdin);
	input[strcspn(input,"\n")] = '\0';
	char *token = strtok(input," ");
	while(token != NULL)
	{
		words = (char **)realloc(words,(wordcount +1) * sizeof(char *));
		words[wordcount] = strdup(token);
		wordcount++;
		token = strtok(NULL," ");
	}
	
	qsort(words,wordcount,sizeof(char *),compare);
	
	printf("After sorted:\n");
	for(int i =0;i<wordcount;i++)
	{
		printf("%s\n",words[i]);
		free(words[i]);
	}
	free(words);
	return 0;
}
  • 8
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
别、年龄和成绩,请按照成绩从高到低输出每个学生的信息。如果成绩相同,则按照年龄从低到高的顺序输出。如果年龄也相同,则按照学号的字典序从低到高输出。 你可以使用快速排序或归并排序等任何排序算法来解决这个问题。以下是一种使用快速排序的方法,你可以参考一下: ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [] right = [] same = [] for item in arr: if item[3] > pivot[3]: left.append(item) elif item[3] < pivot[3]: right.append(item) else: if item[2] < pivot[2]: left.append(item) elif item[2] > pivot[2]: right.append(item) else: if item[0] < pivot[0]: left.append(item) else: same.append(item) return quick_sort(left) + same + quick_sort(right) # 测试 students = [ ('000000000001', '张三', 18, 95), ('000000000002', '李四', 19, 85), ('000000000003', '王五', 19, 90), ('000000000004', '赵六', 20, 85), ('000000000005', '钱七', 18, 90), ('000000000006', '孙八', 20, 80), ] sorted_students = quick_sort(students) for student in sorted_students: print(student) ``` 上面的代码中,我们使用了一个元组来表示每个学生的信息,元组中的第一个元素是学号,第二个元素是姓名,第三个元素是年龄,第四个元素是成绩。 在快速排序的过程中,我们首先选取一个元素作为基准值(pivot),然后将所有小于基准值的元素放到左边,所有大于基准值的元素放到右边,相等的元素放到同一个列表中。然后对左右两边的列表递归调用快速排序函数,最后将结果合并起来即可。 在本例中,我们首先将所有成绩高于基准值的学生放到左边,所有成绩低于基准值的学生放到右边,相同成绩的学生放到同一个列表中。然后对左右两边的列表递归调用快速排序函数,最后将结果和相同成绩的学生列表合并起来。在合并相同成绩的学生时,我们按照年龄从小到大的顺序进行排序,如果年龄也相同,则按照学号的字典序从小到大排序
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值