题目描述:
有N个学生的数据,将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字母序依次排序,如果姓名的字母序也相同则按照学生的年龄从小到大排序,并输出N个学生排序后的信息。
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
3
zhao 19 90
qian 20 90
sun 19 100
样例输出:
qian 20 90
zhao 19 90
sun 19 100
代码实现:
#include <stdio.h>
#include <string.h>
typedef struct student
{
char name[100];
int age;
int score;
} studInfo;
void main()
{
studInfo arr[1000];
studInfo temp;//需要用到交换,就定义一个这种类型的变量,这是没想到的
int i, j, n;
while(~scanf("%d", &n))//题干中出现多组数据
{
for(i = 0; i < n; i++)
{
scanf("%s%d%d", &arr[i].name, &arr[i].age, &arr[i].score);
}
for(i = 0; i < n-1; i++)//冒泡排序法
{
for(j = 0; j < n-1-i; j++)
{
if(arr[j].score > arr[j+1].score)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(arr[j].score == arr[j+1].score)
{
if(strcmp(arr[j].name,arr[j+1].name) > 0)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(strcmp(arr[j].name,arr[j+1].name) == 0)
{
if(arr[j].age > arr[j+1].age)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
}
}
for(i = 0; i < n; i++)
{
printf("%s %d %d\n", arr[i].name, arr[i].age, arr[i].score);
}
}
/*strcmp(str1,str2)比较函数需要头文件string.h,左大于右,则返回值大于0
左小于右返回值小于0,相等则返回0
需要交换结构体中的数据,就定义那种类型的一个变量,然后进行交换操作
*/0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复