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语言优化部分）