1134: C语言8.27 结构体排序

时间限制:1000 ms 内存限制:32 MB
上传者:
提交:11 通过:10

题目描述

用函数分别实现下列的功能:
(1)     输入10个职工的姓名和职工号;
(2)     按照职工号由小到大的顺序排序,注意需要随之调整姓名顺序;
(3)     输入一个职工号,用折半查找法找出该职工的姓名,要求通过主函数输入要查找的职工号,同时从主函数输出该职工的姓名。

输入格式

共有11行。
前10行中的每一行包含了一个职工的姓名和职工号。姓名是一个不包含空格且长度不超过20的字符串,职工号是一个不小于0且不大于1000的整数。
最后一行包含一个职工号,表示需要查找姓名的职工。保证需要查找的职工号一定出现在已经输入的10个职工信息中。

输出格式

共有11行。
前10行每一行输出按照职工号从小到大排序后的职工信息,包括姓名和职工号,用一个空格隔开。
最后一行输出查找到的职工姓名。
请注意行尾输出换行。

输入样例 复制

Zhao 10
Qian 23
Sun 9
Li 0
Zhou 88
Wu 43
Zheng 20
Wang 19
Jiang 26
Dai 79
20

输出样例 复制

Li 0
Sun 9
Zhao 10
Wang 19
Zheng 20
Qian 23
Jiang 26
Wu 43
Dai 79
Zhou 88
Zheng

分类标签