渴望学到知识的菜鸟


私信TA

用户名:ldhskd

访问量:33223

签 名:

这小伙子人行,能处!

等  级
排  名 112
经  验 8007
参赛次数 1
文章发表 48
年  龄 18
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

    

    首先通过结构体来存储这些数据

struct student{
	char name[200];
	int age;
	int score;
}stu[1005];


        之后再依次进行排序,我这里选用的是冒泡排序,这样才更容易组合


冒泡排序(Bubble Sort),是一种较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

20190816163307192.gif

// 冒泡排序<参考代码>
void BubbleSort(int arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length -  i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp;
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
			//位置1
		}
	}
}
//这样子就是从小到大的冒泡排序

知道这些后,就解这道题的时候,就只需要在冒泡排序的位置1处加上题目的额外要求就可以了



注意事项:


    这道题的比较名字可以用strcmp函数来进行比较

原型:int strcmp(const char *s1, const char *s2);
头文件:#include <string.h>

功能:用来比较两个字符串

参数:s1、s2为两个进行比较的字符串

返回值:若s1、s2字符串相等,则返回零;若s1大于s2,则返回大于零的数;否则,则返回小于零的数。

说明:strcmp()函数是根据ACSII码的值来比较两个字符串的;strcmp()函数首先将s1字符串的第一个字
符值减去s2第一个字符,若差值为零则继续比较下去;若差值不为零,则返回差值。




    本题的排序规律:

            1、成绩低的在上面

            2、成绩相同时,名字小的在上面(用strcmp比较)

            3、名字也相同时,年龄小的在上面



参考代码:

#include <stdio.h>
#include <string.h>
 struct student{
	char name[200];
	int age;
	int score;
}stu[1005];

int main()
{
	int n;
	struct student t;
	while(~scanf("%d", &n))
	{
	for (int i = 0; i < n; i++)
		scanf("%s%d%d", stu[i].name, &stu[i].age, &stu[i].score);
	for (int i = 0; i < n - 1; i++)
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (stu[j].score > stu[j + 1].score)
			{
				t = stu[j];
				stu[j] = stu[j + 1];
				stu[j + 1] = t;
			}
			else if (stu[j].score == stu[j + 1].score)
			{
				if (strcmp(stu[j].name,stu[j + 1].name) > 0)
				{
					t = stu[j];
					stu[j] = stu[j + 1];
					stu[j + 1] = t;
				}
				else if (strcmp(stu[j].name,stu[j+1].name) == 0)
				{
					if (stu[j].age > stu[j + 1].age)
					{
						t = stu[j];
						stu[j] = stu[j + 1];
						stu[j + 1] = t;
					}
				}
			}
		}
	for (int i = 0; i < n; i++)
		printf("%s %d %d\n", stu[i].name, stu[i].age, stu[i].score);
	}
	return 0;
}


 

0.0分

37 人评分

  评论区

真的牛
2023-05-07 15:45:17
为什么所有的语句都在while里面啊,不懂
2022-10-25 21:47:52
为什么是用n-1,n不行吗
2022-08-11 13:40:56
上一组的输入不会影响这一组的结果吗?
2022-03-14 09:41:59
结构体数组大小低于994会显示运行错误
2022-01-24 21:49:57
太细了,赞!!!
2021-11-15 16:10:52
2021-11-15 09:59:27
  • «
  • 1
  • »