案例7-1 模拟EXCEL排序 (25 分)(根据结构体某一元素排序)

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

输入格式:
输入的第一行包含两个正整数N(≤105 ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。

输出格式:
在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

题目思路:

1.这是一道常规的根据结构体某个元素排序需要用到sort函数。
2.注意到题目中说，如果姓名或者分数相同时，按照学号排序，这一点在定义cmp函数的时候需要体现出来。
3.题目中说姓名是不超过8个字符的字符串，实际上姓名数组只开到8是不够的（在这一点耗了挺久，后来我改成18就对了）。
4.最终输出的时候学号前面的0000的输出可能有的人会不懂怎么输出，需要用到printf("%.6d", num), 这里的%.6d意味着“最多输出6位，不够的用0补全
”。
5.关于字典序的输出需要使用到strcmp（）函数，因为这个函数比较的原则就是按照字典序进行比较。
补充：字典序
对于两个字符串str1, str2, 存在正整数k，满足str[0, 1, 2, … k - 1] = str[0,1,2,…,k-1], 且str1[k] < str2[k] 则我们称str1的字典序小于str2的字典序。
例子： “aaa” 的字典序小于"aab"的字典序。（如果还不明白随时call我也可以）
6.需要注意的点应该就这么多，希望这篇文章能帮到你。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;struct Excel {int id;char name[8];int score;
};
bool cmp1(Excel a, Excel b)
{ return a.id < b.id;
};
bool cmp2(Excel a, Excel b)
{ if (strcmp(a.name, b.name) == 0)return a.id < b.id;else return strcmp(a.name, b.name) < 0;
};
bool cmp3(Excel a, Excel b)
{ if (a.score == b.score)return a.id < b.id;elsereturn a.score < b.score;
};
int main()
{int n, m;cin >> n >> m;Excel excel[1000];for (int i = 0; i < n; i++)cin >> excel[i].id >> excel[i].name >> excel[i].score;if (m == 1)sort(excel, excel + n, cmp1);else if (m == 2)sort(excel, excel + n, cmp2);else if (m == 3)sort(excel, excel + n, cmp3);for (int i = 0; i < n; i++)printf("%.6d %s %d\n", excel[i].id, excel[i].name, excel[i].score);return 0;
}

案例7-1 模拟EXCEL排序 (25 分)(根据结构体某一元素排序)相关推荐

7-10 节约有理 (25 分) c++结构体排序
小明准备考研,要买一些书,虽然每个书店都有他想买的所有图书,但不同书店的不同书籍打的折扣可能各不相同,因此价格也可能各不相同.因为资金所限,小明想知道不同书店价格最便宜的图书各有多少本,以便节约资金. ...
7-1 模拟EXCEL排序 (25 分)
7-1 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤10 5 ) 和C,其中N是纪录的条 ...
R7-9 模拟EXCEL排序 (25 分)
R7-9 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指 ...
7-2 模拟EXCEL排序 (25分) PTA
7-2 模拟EXCEL排序 (25分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤10 5 ) 和C,其中N是纪录的条数 ...
7-47 对称排序 (25 分)
7-47 对称排序 (25 分) 你供职于由一群丑星作为台柱子的信天翁马戏团.你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单.然 ...
7-210 英文单词排序 (25 分)
7-210 英文单词排序 (25 分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出.如果长度相同,按照输入的顺序不变. 输入格式: 输入为若干英文单词,每行一个,以#作为输 ...
7-207 排序 (25 分)
7-207 排序 (25 分) 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果. 本题旨在测试各种不同的排序算法在各种数据情况下的表现.各组测试数据特点如下: 数据1:只有1个元素: 数 ...
7-2 英文单词排序 (25分)
7-2 英文单词排序 (25分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出.如果长度相同,按照输入的顺序不变. 输入格式: 输入为若干英文单词,每行一个,以#作为输入结束 ...
7-2 英文单词排序 (25 分)
7-2 英文单词排序 (25 分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出.如果长度相同,按照输入的顺序不变. 输入格式: 输入为若干英文单词,每行一个,以#作为输入结 ...
练习-编写函数对结构体类型数据进行排序
第1关:编写函数对结构体类型数据进行排序任务描述本关任务:定义学生结构体数据类型,从键盘输入一批学生的信息,编写函数将这批学生按姓名排序. 相关知识结构体变量之间整体是不可以比较大小的,结构体变 ...

案例7-1 模拟EXCEL排序 (25 分)(根据结构体某一元素排序)

案例7-1 模拟EXCEL排序 (25 分)(根据结构体某一元素排序)相关推荐

最新文章

热门文章