蓝桥杯 试题 算法训练 找数2

资源限制

内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s


找数2

【问题描述】在一个小到大的有序序列中(不存在重复数字),查找某个数所在的位置。如果该数不在该数列中,输出其应插入点的位置。

输入说明

  第一行输入N表示有N个数据(N<=1000)

  第二行N个小到大非重复的数字(<=10000)

  第三行数字X,查找X

输出说明

  若X在序列中则输出其相应的位置,若不在序列中输出其应插入的位置。

样例输入

10

12 34 56 78 88 99 101 134 145 233

88

样例输出

5

样例输入

10

23 34 56 78 99 123 143 155 167 178

128

样例输出

7

说明:保证输入数据是有序的。

思路:

有点坑,就是最开始我一直没注意n==1的时候和当给的数大于序列中最后一个最大的数的时候的输出特判

cpp 复制代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6+10;
int n,m,t,d;
int a[N],b[N];
string sa,sb;
bool check(int x){
	if(a[x]>m)return true;
	else return false;
}
signed main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>m;
	if(n==1){     
		if(m<=a[0])cout<<1<<endl;
		else cout<<2<<endl;
	}
	else if(m>a[n-1])cout<<n+1<<endl;
	else{
		int l=0,r=n-1;
		while(l<r){
			int mid = (l+r)>>1;
			if(check(mid))r=mid;
			else l = mid+1;
		}
//		cout<<"l:"<<l<<endl;
		if(a[l-1]==m)cout<<l<<endl;
		else cout<<l+1<<endl;
	}
    return 0;
}
相关推荐
罗西的思考6 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~10 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯12 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好12 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘13 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程14 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘17 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘17 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习