K12866 班级合并

今天我们讲班级合并，同样先看题目和样例。

题目虽然复杂，但实际上很简单，就是二分查找的应用。

int efcz(int a[],int l,int r,int x){while(l<r){int m=(l+r)/2;if(a[m]==x) return m;else if(a[m]>x) r=m;else l=m+1;}return -1;
}

来看一下这题的代码：

#include<bits/stdc++.h>
using namespace std;
int a[100100*4];
int efcz(int a[],int l,int r,int x){while(l<r){int m=(l+r)/2;if(a[m]==x) return m;else if(a[m]>x) r=m;else l=m+1;}return -1;
}
int main(){int n,m,k,q;string s;cin>>n;for(int i=1;i<=n;i++) cin>>a[i]>>s;cin>>m;for(int i=1;i<=m;i++) cin>>a[i+n]>>s;cin>>q;sort(a+1,a+1+n+m);for(int i=1;i<=q;i++){cin>>k;int x=k;int l=1,r=n+m+1;cout<<efcz(a,l,r,x)<<endl;}return 0;
}

如有错误请及时指出，谢谢观看，拜拜~

K12866 班级合并相关推荐

清空list_3. Python3轻食丨一个故事看懂List所有用法：1年级1班的班级生活
List(列表)知识:1年级1班的班级生活 1.1 列表是个啥:List(列表)的基础知识: 今天我们来讲Python六大数据类型的第一种:List(列表).本文将引入一个1年级1班的班级故事,本故事 ...
c语言里凤霞答案,C语言中循环结构的教学方法研究
摘要:文章从C语言课程的教学现状入手,分析了大班教学模式存在的问题,提出了新的教学方法.循环结构是C语言教学中的重点和难点.本文以双重循环中九九乘法表的输出为例探讨了在教学过程中如何设计才能把一个复杂 ...
高一计算机专业班主任工作总结,高中计算机专业班主任工作总结.doc
精品文档,助力人生,欢迎关注小编! 高中计算机专业班主任工作总结 20XX-20XX学年第一学期班主任工作总结本学期我担任14级计算机1班班主任工作.在这一学年以来我以学校的各种考核制度为依据,严格 ...
【神经网络与深度学习-TensorFlow实践】-中国大学MOOC课程（八）（TensorFlow基础））
[神经网络与深度学习-TensorFlow实践]-中国大学MOOC课程(八)(TensorFlow基础)) 8 TensorFlow基础 8.1 TensorFlow2.0特性 8.1.1 Tenso ...
艰难转行------程序员
#艰难转行博主从生产一线(普工.学徒.保安)转行软件行业开发三年,28岁艰难转行,从程序员-软件工程师-高级软件工程师-项目经理-软件工程师(项目经理角色),艰辛历程. 1.迷茫?对于半路转行的,学 ...
易语言操作新版本excel_Excel教程第8课：自动填充 Ctrl+E，新版本最强功能，没有之一...
#excel教程##Excel##Excel这样玩# 与其头条看娱乐,不如闲来学知识,每天阅读5分钟,不知不觉变大神. 大家好,今天给大家带来的一个Excel功能是自动填充,快捷键是Ctrl+E.自动 ...
大数据Spark实战视频教程-张长志-专题视频课程
大数据Spark实战视频教程-33364人已学习课程介绍大数据Spark实战视频培训教程:本课程内容涉及,Spark虚拟机安装.Spark表配置.平台搭建.快学Scala入门.Sp ...
剑桥商务英语中级BECV2013六月北外…
考点:北京外国语学院自身情况:四级505,六级505,北理工计算机专业最终成绩:78,C档,差B档2分,阅读和听力分很高,但是口语和作文只是高及格线一些. 这篇只希望能给想准备BECV的朋友们一点 ...
【TensorFlow2.0】(5) 数学计算、合并、分割
各位同学好,今天和大家分享一下TensorFlow2.0中的数学运算方法.合并与分割.内容有: (1)基本运算:(2)矩阵相乘:(3)合并 tf.concat().tf.stack():(4)分割 t ...

K12866 班级合并

K12866 班级合并

K12866 班级合并相关推荐

最新文章

热门文章