蓝桥杯——算法训练 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; 
}