蓝桥杯—基础算法—查找整数

最新推荐文章于 2024-03-26 12:46:59 发布
最新推荐文章于 2024-03-26 12:46:59 发布
阅读量505 收藏
点赞数
文章标签： 蓝桥杯 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48736985/article/details/123256846
版权

题目：查找整数
题目描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
思路：使用pair，第一个存储数值，第二个存储下标
使用二分找出第一个符合的数
时间复杂度：O（log2n）

#include<iostream> 
#include<algorithm>
#include<cstring>
using namespace std;
typedef pair<int, in
最低0.47元/天 解锁文章
努力学习的柚子渣
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
71-给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个
高调做事，低调做人！
01-27 1万+
#include int main() { int num[2000]; int n,i,temp,position=0; scanf("%d",&n); for(i=0;i
试题 基础练习 查找整数 （给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。）
热门推荐
fucheng的博客
03-09 2万+
问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <...
蓝桥杯-寻找整数
weixin_60193316的博客
03-26 218
【代码】蓝桥杯-寻找整数。
【蓝桥杯】查找整数
qq_44891434的博客
03-12 335
查找整数 #include<iostream> using namespace std; int main(){ int n,i,a[1000],f,p = 0; cin >> n; for( i=0;i<n;i++){ cin >> a[i]; } cin >> f; for( i=0;i<n;i++){ if(a...
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个
weixin_46049123的博客
04-17 2724
问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 /* 查找返回值在数组中对应下标。 */ ```java import java.util.Scanner; public class M
题解蓝桥杯比赛真题(更新中)
elliptical的专栏
11-01 651
蓝桥杯真题解答
蓝桥杯-基础练习 查找整数
12-21
第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 顺序...
Java实现蓝桥杯VIP 算法训练 P0502
12-22
试题 算法训练 P0502 资源限制 时间限制：1.0s 内存限制：256.0MB 　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行...
蓝桥杯算法辅导.zip
02-19
蓝桥杯算法辅导 ，算法作为蓝桥杯竞赛的一个核心内容，作为参赛者需要掌握以下常用的算法，并灵活加以运用就能解决很多问题，这里，我提供了一些常用的算法和应用，如下所示包含： 二叉树的应用 二叉树 博弈问题j 栈...
蓝桥杯算法题PPT.pptx
11-19
比赛涵盖了算法、数据结构、编程技巧等多个领域，包括排序算法（如快速排序、归并排序、堆排序）、查找算法（如二分查找、哈希查找、二叉查找树）、图论算法（如最短路径、最小生成树、拓扑排序）、动态规划（如背包...
蓝桥杯Python模拟赛题之查找整数.zip
最新发布
04-21
蓝桥杯python 蓝桥杯Python模拟赛题之查找整数
蓝桥杯python-2022-B组-寻找整数
lz_逸尘9的博客
11-27 1620
然后再从这些筛选的数中取值第一个为起始值，以ls[1]-ls[0]为步长的产生一组新的扩大范围的数，这个范围由上面的ls的end值来确定，如果end值大那么相应这个范围就大一些，再从mod10到20中筛选满足所有条件的数，那么现在得到的是mod2到mod20都满足条件的。比如说先产生一组初始数，从mod2到10中筛选出满足所有条件的数，就是通过动态调整范围，一轮一轮的进行筛选。
C语言数组练习-查找整数
qq_63556231的博客
05-03 3628
要求：题目描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入： 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 -------------------------------------------------------------------------------------------------------------------------------- 代码：.
蓝桥杯python 基础练习———查找整数
kimitoLMT的博客
03-03 786
蓝桥杯基础题 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 关键是 循环 判断 n = int(input()) list1 =[] list2 = input().split(' '
蓝桥杯C/C++每日一练之查找整数
静Yu的博客
02-24 1万+
蓝桥杯每日一练第八天查找整数。
蓝桥杯Python练习题8-查找整数
YSL_Lsy_的博客
12-30 924
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。可知，运行结果如下图所示，可以发现语句顺序执行。其运行结果如下图，可以发现，语句执行至。第三行包含一个整数a，为待查找的数。中的语句，此题主要用的就是这种思想。
第十三届蓝桥杯省赛 B. 寻找整数
NEFU AB-IN's Blog
04-12 6367
第十三届蓝桥杯省赛 B. 寻找整数
查找整数：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
12-11 1万+
#include int Find(int n,int a[],int key) { int index=-1; int i;//要把i定义在for循环外面 for(i=0;i<n;i++) { if(a[i]==key) { index=i+1; break; } } return index; } int main() { int n,a; int
蓝桥杯2022寻找整数
03-28
题目描述 小明发现了一个长度为 $n$ 的整数序列 $a_1,a_2,\cdots,a_n$，他突然想找到一个数 $x$，使得 $x$ 恰好在序列中出现了 $k$ 次。 请你编写一个程序，帮助小明找到这个数 $x$。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示整数序列。 输出格式 输出一个整数，表示满足条件的数 $x$。 如果不存在满足条件的数，则输出 $-1$。 数据范围 $1\leq n\leq 10^5$， $1\leq k\leq n$， $1\leq a_i\leq 10^9$ 输入样例 #1 5 2 1 2 3 2 4 输出样例 #1 2 输入样例 #2 5 1 1 2 3 2 4 输出样例 #2 -1 算法1 (哈希表) $O(n)$ 首先可以考虑用哈希表存储每个数的出现次数，然后再遍历哈希表找到出现次数为 $k$ 的数。 时间复杂度 遍历数组需要 $O(n)$ 的时间，哈希表查找需要 $O(1)$ 的时间，因此总时间复杂度为 $O(n)$。 C++ 代码

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值