蓝桥杯 ALGO-141 算法训练 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

#include <iostream>
#include <string>
#include <algorithm> 
using namespace std;
typedef struct Student{
	string name,sex;
	int age,grade;
}S;
S s[1001];

void bubbleSort(int n){
	for(int i=0;i<n-1;i++){
		bool flag=false;
		for(int j=n-1;j>i;j--){
			if(s[j].grade<s[j-1].grade){
				flag=true;
				S t=s[j-1];
				s[j-1]=s[j];
				s[j]=t;
			}
		}
		if(!flag)
			break;
	}
}
int main(int argc, char** argv) {
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>s[i].name>>s[i].sex>>s[i].age>>s[i].grade;
	bubbleSort(n); 
	for(int i=0;i<n;i++)
		cout<<s[i].name<<" "<<s[i].sex<<" "<<s[i].age<<" "<<s[i].grade<<endl;
	return 0;
}