一本通题库 第二部分 基础算法 --> 第二章 数据排序 1178：成绩排序

1178：成绩排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 17971     通过数: 7139 

【题目描述】

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

【输入】

第一行为n (0 < n < 20)，表示班里的学生数目；

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

【输出】

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

【输入样例】

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

【输出样例】

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

源代码

#include<iostream>
#include<cstdio>
#include<algorithm> #include<math.h> #include<cstring> #include<stdio.h> using namespace std; struct node { char name[30]; int score; } stu[30]; int main(void) { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>stu[i].name>>stu[i].score; } for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(stu[i].score<=stu[j].score) swap(stu[i],stu[j]); } } for(int i=1;i<=n;i++) { for(int j=i;j<=n;j++) { if((stu[i].score==stu[j].score)&&strcmp(stu[i].name,stu[j].name)>0) { swap(stu[i],stu[j]); } } } for(int i=1;i<=n;i++) { cout<<stu[i].name<<" "<<stu[i].score<<endl; } return 0; }


这道题中，用到了struct自定义混合数据类型的操作。

1.在输入的时候需要将定义的数据依次用 ”stu[i].数据名” 来输入；
2.在运算比较的时候也需要依次调用；
3.输出方式同输入方式；
4.定义时struct可以单独声明，也可以用typeof 来声明struct型混合变量；
5.要用到<stdio.h>头文件。
6.在struct中，不仅可以声明成员变量，还可以声明成员函数 —— ——（C++语言比C语言优化部分）

这一道题让我在课本外学到了一项新的操作方式，拓宽了解题方法，可以多多运用。
以后遇到类似于解决考试成绩的题目，可以考虑此法。