蓝桥杯算法训练VIP-学生成绩

题目链接

https://www.dotcpp.com/oj/problem1598.html

题目描述

定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。

输入格式

第一行是一个整数N（N< 1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。 

输出格式

按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。

样例输入

复制

3 
Alice female 18 98 
Bob male 19 90 
Miller male 17 92 

样例输出

复制

Bob male 19 90 
Miller male 17 92 
Alice female 18 98

解题思路

一：新定义一个数组用来记录原来每个对象的序号

二：每次改变的时候，改变该数组里面的序号的值

三：最后按该数组的序号当作索引进行输出

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct Student
{
    char name[100];
    char sex[100];
    int score[2];
}Student;
int main()
{
    Student stu[1000];
    int ans[1000];
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	scanf("%s %s %d %d",stu[i].name,stu[i].sex,&stu[i].score[0],&stu[i].score[1]);
    	ans[i]=i;
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-1;j++)
		{
			if((stu[ans[j]].score[0]+stu[ans[j]].score[1])>(stu[ans[j+1]].score[0]+stu[ans[j+1]].score[1]))
			{
				int temp;
				temp=ans[j];
				ans[j]=ans[j+1];
				ans[j+1]=temp;
			}
		}
	}
	
	for(i=0;i<n;i++)
	{
		printf("%s %s %d %d\n",stu[ans[i]].name,stu[ans[i]].sex,stu[ans[i]].score[0],stu[ans[i]].score[1]);
	}
	return 0;
}