蓝桥杯——算法训练 p1102（Vip试题）

本人小白，代码写的比较简单，适合新手看。用c写的。 定义都比较简单，没有什么实际意义，如有不懂得可以私信我！ 欢迎指点！

这是蓝桥杯练习系统的试题。代码提交测试为100分。 运用的软件是 Dev -C++。（下载地址 http://xueyuan.lanqiao.org/upload/ueditor/php/upload/file/20161107/1478502584857555.rar）

---

　　定义一个学生结构体类型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> struct student { char name[20]; char sex[20]; int age; int score; }; int main() { struct student student1[1000],student2; int a,i,j; scanf("%d",&a); for(i=0;i<a;i++) { scanf("%s %s %d %d",&student1[i].name,&student1[i].sex,&student1[i].age,&student1[i].score); } for (i = 0; i < a-1 ;i++) { for (j = 0; j < a-i-1; j++) { if (student1[j].score>student1[j+1].score) { student2 = student1[j]; student1[j] = student1[j+1]; student1[j+1] = student2; } } } for(i=0;i<a;i++) { printf("%s %s %d %d\n",student1[i].name,student1[i].sex,student1[i].age,student1[i].score); } return 0; }