python用一维数组存储学号和成绩、然后按成绩排序输出_成绩排序 - osc_67km15zf的个人空间 - OSCHINA - 中文开源技术交流社区...

##先依据学生学号排序，再依据成绩排序 ###题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。

###输入描述:

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

###输出描述:

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。 如果学生的成绩相同，则按照学号的大小进行从小到大排序。

###分析：

这是一个排序的稳定性问题只要先按学号排好序，再选择一个稳定排序对成绩排序即可。

#include

using namespace std;

struct student{

int id;

int grade;

};

int main() {

student A[100];

int n;

while(cin >> n) {

//int id, grade;

for(int i = 0; i < n; i++) {

cin >> A[i].id >> A[i].grade;

}

for(int i = 0; i < n - 1; i++)

for(int j = 0; j < n - i - 1; j++){

if(A[j].id > A[j + 1].id) {

student temp;

temp.id = A[j].id;

A[j].id = A[j + 1].id;

A[j + 1].id = temp.id;

temp.grade = A[j].grade;

A[j].grade = A[j + 1].grade;

A[j + 1].grade = temp.grade;

}

}

for(int i = 0; i < n - 1; i++)

for(int j = 0; j < n - i - 1; j++){

if(A[j].grade > A[j + 1].grade) {

student temp;

temp.id = A[j].id;

A[j].id = A[j + 1].id;

A[j + 1].id = temp.id;

temp.grade = A[j].grade;

A[j].grade = A[j + 1].grade;

A[j + 1].grade = temp.grade;

}

}

for(int i = 0; i < n; i++){

cout << A[i].id << " " << A[i].grade << endl;

}

}

return 0;

}