设计学生管理系统，要求输入学生的姓名和成绩以及正序逆序的标记flag，并将其以成绩排序后输出包含成绩和姓名的几个记录。要求排序算法采用稳定的排序，flag决定正序或逆序输出

设计学生管理系统，要求输入学生的姓名和成绩以及正序逆序的标记flag，并将其以成绩排序后输出包含成绩和姓名的几个记录。要求排序算法采用稳定的排序，flag决定正序或逆序输出

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<cstring>
using namespace std;
//结构体定义
typedef struct {
	char name[20];
	int fen;
}A;

int main()
{
	int flag;//0为分数正序，1为分数逆序
	A a[5], b[5], c[5];//a为输入序列，b为正序序列，c为逆序序列
	for (int i = 0; i < 5; i++) {
		
		cin >>a[i].name>>  a[i].fen;//输入
		
		strcpy(b[i].name, a[i].name);//复制
		strcpy(c[i].name, a[i].name);
		b[i].fen = a[i].fen;
		c[i].fen = a[i].fen;

		if (i > 0) {//排序
			for (int j = i; j > 0; j--) {
				if (b[j].fen < b[j - 1].fen)//不使用小于等于 可保证稳定
					swap(b[j], b[j - 1]);
				if (c[j].fen > c[j - 1].fen)//不使用大于等于 可保证稳定
					swap(c[j], c[j - 1]);
			}
		}
	}
	
	cin >> flag;
	if (!flag) {//输出
		for (int i = 0; i < 5; i++)
			cout << b[i].name << "  " << b[i].fen << endl;
	}
	else
		for (int i = 0; i < 5; i++)
			cout << c[i].name << "  " << c[i].fen << endl;
	return 0;
}

输入

li
65
wang
70
zhang
66
sun
65
f
88
0

输出

li  65
sun  65
zhang  66
wang  70
f  88