持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第18天，点击查看活动详情
题目描述
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。
输出格式:
在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
输入样例:
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
输出样例:
000001 Zoe 60
000007 James 85
000010 Amy 90
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
思路分析：
- 利用list的sort功能
- 再根据仿函数的排序原理，按照题目的要求写出三个仿函数排序规则
- 里iomanip的setw和setfill功能实现格式化
步骤
1.先创建Person类
2.成绩list<Person>L来存储输入的数据
3.根据题目要求写出三个仿函数用于sort
4.格式化输出 PS： 接下来的具体操作在代码中有明确的提示~
代码如下：
#include<iostream>
#include<iomanip>
#include<string>
#include<list>
using namespace std;
//定义一个类
class Person {
public:
int num=0;//学号
string name;//姓名
int sorce=0;//成绩
};
//仿函数排序规则
//1.按学号排序
bool Compare1(Person& a, Person& b) {
return a.num < b.num;
}
//2.按姓名排序
bool Compare2(Person& a, Person& b) {
//如果姓名相同，按照学号排序
if (a.name == b.name) {
return a.num < b.num;
}
return a.name < b.name;
}
//3.按成绩排序
bool Compare3(Person& a, Person& b) {
//如果成绩相同，按学号排序
if (a.sorce == b.sorce) {
return a.num < b.num;
}
return a.sorce < b.sorce;
}
int main() {
int n, index;
cin >> n >> index;
Person p;
list<Person>l;
for (int i = 0; i < n; i++) {
cin >> p.num >> p.name >> p.sorce;
l.push_back(p);
}
//根据index的值排序
switch (index)
{
case 1:
l.sort(Compare1);
break;
case 2:
l.sort(Compare2);
break;
case 3:
l.sort(Compare3);
break;
}
//利用setw和setfill格式化
for (list<Person>::iterator it = l.begin(); it != l.end(); it++) {
cout << setw(6) << setfill('0') << it->num;
cout << " " << it->name << " " << it->sorce << endl;
}
return 0;
}
