九度OJ-1061：成绩排序

C++使用重载<运算符实现成绩排序

最新推荐文章于 2022-01-07 00:50:52 发布

原创最新推荐文章于 2022-01-07 00:50:52 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#经典入门 #排序

九度OJ 专栏收录该内容

107 篇文章

订阅专栏

这篇博客介绍了如何在九度OJ-1061问题中利用C++的重载<运算符配合sort函数进行成绩排序。作者通过Debug记录分享了初始化vector的重要性以及在大量数据输入时，使用C风格IO函数（如printf）相对于cin的效率优势，建议在OJ做题时养成使用C风格IO函数的习惯。

　　使用重载<运算符来实现sort()函数的使用。（说明sort函数排序时用的是<运算）

Debug记录：

①最开始忘记initiate vector了

②下图是在录入大量数据时，使用cin与printf()函数的对比，差了一个数量级。故：以后在OJ上做题的时候，养成使用c风格的IO函数的习惯

题目描述：

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：

    将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
    然后输出学生信息，按照如下格式：
    姓名年龄成绩

样例输入：

3
abc 20 99
bcd 19 97
bed 20 97

样例输出：

bcd 19 97
bed 20 97
abc 20 99

提示：

学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

来源：

2000年清华大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7785-1-1.html

//debug记录：忘记initiate vector了 
//写博客记得加上cout与printf的提交记录对比：差一个数量级 
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
struct Student{
	Student(){
	}
	Student(char *name,int age,int score){
		strcpy(this->name,name);
		this->age=age;
		this->score=score;
	}
	char name[110];
	int age;
	int score;
	void print(){
//		printf("%s %d %d\n",name,age,score);
		cout<<name<<' '<<age<<' '<<score<<endl;
	}
	bool operator<(const Student &a)const{
		bool cmp;
		if (score<a.score)
			cmp=true;
		else if (score>a.score)
			cmp=false;
		else {
			int stringcmp=strcmp(name,a.name);
			if (stringcmp<0)
				cmp=true;
			else if (stringcmp>0)
				cmp=false;
			else {
				cmp=age<a.age;
			}
		}
		return cmp;
	}
};
int main(){
	int n;
	vector<Student> stu;
	char name[110];
	int age,score;
	while (scanf("%d",&n)!=EOF){
		//initiate
		stu.clear();
		//input
		for (int i=0;i<n;i++){
//			scanf("%s%d%d",name,&age,&score);
			cin>>name>>age>>score;
			stu.push_back(Student(name,age,score));
		}
		//sort
		sort(stu.begin(),stu.end());
		//output
		for (int i=0;i<n;i++){
			stu[i].print();
		}
	}
	return true;
}