蓝桥杯——算法训练——P1102

蓝桥杯——算法训练——P1102

这道题本质上就是考察对结构体的基础操作，水题一道。
——————————————————————————————————————————————————
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
定义一个学生结构体类型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
——————————————————————————————————————————————————
思路分析：基本上没什么思路，就是对结构体排序而已，我们抓住排序的准则写if条件句就可以了，这里由于数据的规模不大，我们直接用冒泡排序就可以了。下面来看代码：

#include <iostream>
using namespace std;
struct student{ // 根据题意定义结构体框架
	char name[25], gender[25];
	int age, score; 
};
int main(){
	int n;
	while(cin>>n){
		student s[1005], temp; // temp是用来操作swap的
		// 结构体的输入，如果不明白，简单了解一下C++结构体就可以了
		for(int i=0; i<n; i++) cin>>s[i].name>>s[i].gender>>s[i].age>>s[i].score;
		// 冒泡排序，这里原理就不细讲了
		for(int i=0; i<n; i++){ // 排序的轮数
			for(int j=0; j<n-1; j++){ // 从头冒到尾
				if(s[j].score > s[j+1].score){ // 根据题意，只要求按照成绩排序
					temp = s[j];
					s[j] = s[j+1];
					s[j+1] = temp;
				}
			}
		}
		for(int i=0; i<n; i++)
			cout<<s[i].name<<" "<<s[i].gender<<" "<<s[i].age<<" "<<s[i].score<<endl;
	}
	return 0;
}