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

秒速五厘米 2023-07-06 14:47 1阅读 0赞

## 问题描述 ##

定义一个学生结构体类型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  
**题目限制**

时间限制：1.0s 内存限制：256.0MB

#include<stdio.h>
    #include<string.h>
    //结构体
    struct student { 
    	char name[20];
    	char sex[10];
    	int age;
    	int score;
    };
    int main() { 
    	int n;
    	scanf("%d",&n);
    	struct student stu[1000];
    	for(int i=0; i<n; i++) { 
    		scanf("%s %s %d %d",&stu[i].name,&stu[i].sex,&stu[i].age,&stu[i].score);
    	}
    	for(int i=0; i<n-1; i++) { 
    		int j=i+1;
    		if(stu[i].score>stu[j].score) { 
    			char str[20];
    			strcpy(str,stu[i].name);
    			strcpy(stu[i].name,stu[j].name);
    			strcpy(stu[j].name,str);
    
    			strcpy(str,stu[i].sex);
    			strcpy(stu[i].sex,stu[j].sex);
    			strcpy(stu[j].sex,str);
    
    			int t;
    			t=stu[i].score;
    			stu[i].score=stu[j].score;
    			stu[j].score=t;
    
    			t=stu[i].age;
    			stu[i].age=stu[j].age;
    			stu[j].age=t;
    			i=-1;//如果进行了排序那么前面的可能还需排序。
    		}
    	}
    	for(int i=0; i<n; i++) { 
    		printf("%s %s %d %d\n",stu[i].name,stu[i].sex,stu[i].age,stu[i].score);
    	}
    	return 0;
    }

*运行示例*  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200219222545725.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3,size_16,color_FFFFFF,t_70