蓝桥杯算法训练VIP-学生成绩 （C++代码）

解题思路:

（1）我的思路是直接用C++中的STL的排序函数sort实现，但是无法解决成绩相同时，按原来的输入的顺序输出，所以多增加一个成员变量id号保存原来的序号即可。

（2）发表自己题解之后发现其他大神写的题解，才发现还有一个函数stable_sort（）可以实现前面的功能，所以参考大神的代码发表第二种题解。

参考代码:

//第一种方法，自己写的，用sort函数实现，为了解决成绩相同时，按原来的输入的顺序输出，
// 多增加一个成员变量id号保存原来的序号，稍微复杂一点点。
#include <bits/stdc++.h>
using namespace std;
typedef struct 
{
	int id;
	char name[21];
	char sex[21];
	int age;
	int score;
}Student;
bool cmp(Student s1,Student s2)
{
	if(s1.score!=s2.score )
		return s1.score<s2.score ;
	else
		return s1.id<s2.id; 	
}
int main()
{
	int n;
	Student s[1005];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i].name>>s[i].sex>>s[i].age>>s[i].score;
		s[i].id=i;
	}		
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++)
	{
		cout<<s[i].name<<" "<<s[i].sex<<" "<<s[i].age<<" "<<s[i].score<<endl;
	}	
 	return 0;
}

//第二种方法，使用了stable_sort函数实现，更简单。
#include <bits/stdc++.h>
using namespace std;
typedef struct 
{
	char name[21];
	char sex[21];
	int age;
	int score;
}Student;
bool cmp(Student s1,Student s2)
{
	return s1.score<s2.score ;
}
int main()
{
	int n;
	Student s[1005];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>s[i].name>>s[i].sex>>s[i].age>>s[i].score;
	stable_sort(s,s+n,cmp);
	for(int i=0;i<n;i++)
	{
		cout<<s[i].name<<" "<<s[i].sex<<" "<<s[i].age<<" "<<s[i].score<<endl;
	}	
 	return 0;
}