一本通题库 第二部分 基础算法 --> 第二章 数据排序 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语言优化部分）