设计学生管理系统,要求输入学生的姓名和成绩以及正序逆序的标记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