这个问题要求我们书写几个函数: 1) 输入10个职工的姓名和职工号; 2) 按职工号从小到大排序,姓名也相应改变顺序; 3) 要求输入一个职工号,用折半法找出该职工的姓名,从主函数输入要查找的职工的职工号,输出该职工的姓名。

时间: 2024-05-09 09:18:21 浏览: 16
好的,我可以回答您的问题。这是一个技术问题,非常具体和实际。以下是您要求的三个函数的C语言实现: ```c #include <stdio.h> #include <string.h> #define MAX_NUM 10 // 假设最多输入10个职工 // 定义职工结构体 typedef struct { char name[50]; int id; } Worker; // 输入10个职工的姓名和职工号 void inputWorkers(Worker *workers, int num) { printf("请输入%d个职工的姓名和职工号:\n", num); for (int i = 0; i < num; i++) { scanf("%s%d", workers[i].name, &workers[i].id); } } // 按职工号从小到大排序,姓名也相应改变顺序 void sortWorkers(Worker *workers, int num) { for (int i = 0; i < num - 1; i++) { for (int j = 0; j < num - 1 - i; j++) { if (workers[j].id > workers[j + 1].id) { // 交换职工号 int tempId = workers[j].id; workers[j].id = workers[j + 1].id; workers[j + 1].id = tempId; // 交换姓名 char tempName[50]; strcpy(tempName, workers[j].name); strcpy(workers[j].name, workers[j + 1].name); strcpy(workers[j + 1].name, tempName); } } } } // 用折半法找出职工的姓名 char *findWorkerName(Worker *workers, int num, int id) { int left = 0, right = num - 1, mid; while (left <= right) { mid = (left + right) / 2; if (workers[mid].id == id) { return workers[mid].name; } else if (workers[mid].id < id) { left = mid + 1; } else { right = mid - 1; } } return "找不到该职工"; } // 主函数 int main() { Worker workers[MAX_NUM]; inputWorkers(workers, 10); // 输入10个职工的信息 sortWorkers(workers, 10); // 按职工号排序 int id; printf("请输入要查找的职工号:\n"); scanf("%d", &id); char *name = findWorkerName(workers, 10, id); printf("职工号为%d的职工姓名为%s。\n", id, name); } ``` 希望能够帮到您!

最新推荐

recommend-type

c++蓝桥杯刷题代码.zip

蓝桥杯 c++刷题代码
recommend-type

Windows11_InsiderPreview_EnterpriseVL_x64_zh-cn_26080.iso.009

Windows11_InsiderPreview_EnterpriseVL_x64_zh-cn_26080.iso.009
recommend-type

2024年6月彩虹易支付最新版源码

2024/05/01: 1.更换全新的手机版支付页面风格 2.聚合收款码支持填写备注 3.后台支付统计新增利润、代付统计 4.删除结算记录支持直接退回商户金额 2024/03/31: 1.商户支付统计支持日期范围查询 2.修复进件商户聚合收款码支付问题 2024/03/21: 1.修复进件商户相关支付问题 2.代付支持查询转账凭证 2024/03/01: 1.支持微信转账到银行卡接口 2.优化手机扫码跳转逻辑 3.支付宝电脑网站支付兼容手机 2024/01/18: 1.优化用户中心收入统计显示 2.后台登录增加失败次数限制 2024/01/06: 1.更新微信商家小票页面样式 2.云闪付扫码支付支持直接跳转云闪付APP 3.增加杉德、付呗支付插件 2023/12/19: 1.更新PayPal、汇付、虎皮椒插件 2023/12/07: 1.新增使用邀请码注册功能 2.修复随机增减金额出现多位小数的问题 2023/11/08: 1.新增邀请返现功能,后台可设置返现比例 2.支持单独给用户组开启代付、邀请返现功能 3.可设置代付手续费与日最大代付笔数限制 4.手动提现可设置日
recommend-type

FPGA课程实验-自动收货机.zip

FPGA课程实验-自动收货机.zip
recommend-type

esxi 7.0 home assistant 懒人安装包 二

esxi 7.0 home assistant 懒人安装包无需等待网络下载 ,安装 就可以使用。只能esxi 7.0版本使用,由于文件比较大 ,就分了两个压缩包,这是第二个包。文件格式ova格式。要 6.7 懒人包 说一声。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

hive中 的Metastore

Hive中的Metastore是一个关键的组件,它用于存储和管理Hive中的元数据。这些元数据包括表名、列名、表的数据类型、分区信息、表的存储位置等信息。Hive的查询和分析都需要Metastore来管理和访问这些元数据。 Metastore可以使用不同的后端存储来存储元数据,例如MySQL、PostgreSQL、Oracle等关系型数据库,或者Hadoop分布式文件系统中的HDFS。Metastore还提供了API,使得开发人员可以通过编程方式访问元数据。 Metastore的另一个重要功能是跟踪表的版本和历史。当用户对表进行更改时,Metastore会记录这些更改,并且可以让用户回滚到
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。