7-15（查找） 航空公司VIP客户查询（25 分）

最新推荐文章于 2023-07-03 17:17:54 发布
VIP文章 最新推荐文章于 2023-07-03 17:17:54 发布
阅读量4.3k 收藏 2
点赞数
分类专栏： 数据结构 PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30388187/article/details/78618546
版权
7-15（查找） 航空公司VIP客户查询（25 分）

不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。

输入格式:

输入首先给出两个正整数N（≤10​5

最低0.47元/天 解锁文章
吃猫De鱼_
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言-顺序查找、二分查找代码.docx
12-16
c语言-顺序查找、二分查找代码.docx
重庆大学 数据结构与算法第四次实验课
Haru_Yuki的博客
12-18 597
在某次比赛中，有1道最简单的题目（签到题），显然该题是被AC最多的。对于指定长度为N的整数数组，存储于指定长度为M的散列表中，使用指定的散列函数（使用简单的模素数P运算），若使用线性再散列（这里指的是：若冲突找下一个空位置）处理冲突，编程计算查找成功时平均查找长度和查找失败时的平均查找长度。定义一个map用来存储每个日期出现的次数，然后定义一个vector，用来存储满足同年同月同日生最大人数的日期，通过循环map中的每个键值对，找出最大的计数并存储到vector中，其中我使用的是迭代器iterator，
PAT DS 506 航空公司VIP客户查询
ZF180的专栏
10-24 1920
这题时间限制的紧，
航空公司VIP客户查询【PAT】
知识源于积累
03-30 4042
航空公司VIP客户查询 典型的Hash操作
哈希算法--7-13 航空公司VIP客户查询 （25 分）
sykai1的博客
09-25 3182
题意： 思路： 读完题目之后的第一思路就是用map将客户的id（string类型）与里程road（int类型）形成映射，然后直接用id查找添加里程或输出里程。但是400ms的限制妥妥的超时了。然后意识到要用哈希做，但是用哈希就有一点不好解决，每个客户的里程怎么保存，考虑了很长时间无果，搜了一下博客，发现可以用结构体来保存，平常用数组模拟链表的时候都是直接开的一维数组，所以当每个客户的信息...
【PTA】C语言 航空公司VIP客户查询
c3872931的博客
07-03 485
不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。
数据结构实验 7-15 航空公司VIP客户查询 (25分)
IreiShoichi的博客
12-22 824
#include<bits/stdc++.h> using namespace std; int n, k, cnt = 0; const int mod = 1e5+7; int head[mod]; struct Node{ char name[20]; int sc, next; Node(){ sc = 0; } }p[mod]; int Hash(char* s){ int hs = 0, i; for( i = 0.
7-15 航空公司VIP客户查询（哈希表的链表实现）
Lee贤的博客
12-03 1065
不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入首先给出两个正整数N（≤105）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行，每行给出一条飞行记录。飞行记录的输入格式为：。其中身份证号码由17位数字加最后一位校验码组成，校验码的取值范围为0~9和x共11个符号；
7-14 航空公司VIP客户查询 (25 分)
寒舟不渡的博客
11-26 346
输入样例： 4 500 330106199010080419 499 110108198403100012 15000 120104195510156021 800 330106199010080419 1 4 120104195510156021 110108198403100012 330106199010080419 33010619901008041x 代码： #i...
PTA 数据结构与算法题目集（中文）7-45 航空公司VIP客户查询（25 分）map
zamaochick的博客
08-23 2422
不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N（≤10​5​​）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行，每行给出...
基于Java的航空公司信息管理系统的设计
08-05
基于Java的航空公司信息管理系统的设计
NSIDC-EaseGrid查找表-Global-25KM.rar
01-28
处理AMSR-E L3或FY3B的25km分辨率遥感产品数据时发现它们不是按照经度-纬度-数值方式存储的，而是按照兰伯特等面积方位投影方式（Lambert Azimuthal Equal Area）组织。 因此，这里提供了把.hdf中矩阵数据网格换算到...
Python搜索算法-二分查找算法详解
最新发布
04-10
Python搜索算法——二分查找算法详解
7-查找与排序-1.zip_查找
09-20
用于查找与排序的相关知识认知与学习，共参考
使用javascipt---实现二分查找法
09-05
本篇文章，小编为大家介绍使用javascipt---实现二分查找法的方法，有需要的朋友可以参考一下
7-1 是否同一棵二叉搜索树（25 分）
LutherLau
11-20 3311
7-1 是否同一棵二叉搜索树（25 分） 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正
7-2 是否完全二叉搜索树（30 分）
LutherLau
11-20 661
7-2 是否完全二叉搜索树（30 分） 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输
Wireless Network POJ - 2236
LutherLau
11-24 173
WA了一发，要注意合并节点a到集合b的时候，要将a的整棵树都合并到b，而不是仅仅把a的父节点设置为b的父节点 #include #include using namespace std; const int MAXN = 1000 + 10; int fa[MAXN]; int n, d; struct Computer { int x, y; int statu;//是否修
7-2 二分查找改写
09-27
二分查找是一种在有序数组中查找目标元素的算法。该算法通过将目标元素与数组中间元素进行比较，并根据比较结果决定继续在左半部分或右半部分继续查找，以此类推，直到找到目标元素或确定目标元素不存在。 对于给出的问题，要将7-2的二分查找进行改写，可以按照以下步骤进行： 1. 初始化low指针指向数组的第一个元素，high指针指向数组的最后一个元素。 2. 计算middle指针的位置，即 (low + high) / 2。 3. 比较middle指针的元素与目标元素的大小关系： a. 如果目标元素等于middle指针的元素，则返回middle。 b. 如果目标元素小于middle指针的元素，则将high指针更新为middle - 1，继续在左半部分查找。 c. 如果目标元素大于middle指针的元素，则将low指针更新为middle + 1，继续在右半部分查找。 4. 重复步骤2和步骤3，直到low指针大于high指针，表示目标元素不存在于数组中。 改写后的二分查找代码如下： ```python def binary_search(arr, target): low = 0 high = len(arr) - 1 while low <= high: middle = (low + high) // 2 if arr[middle] == target: return middle elif arr[middle] > target: high = middle - 1 else: low = middle + 1 return -1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值