`

判断vector是否存在另外一个vector

J# 
阅读更多

#include <iostream>
#include <algorithm>

using namespace std;

bool includes(int *p, int i, int j, int *q, int a, int b)
{
    while (i != j)
	{
		if (p[i] > q[a])
			break;
		else if (p[i] < q[a])
			i++;
		else
		{
			a++;
		}

		if (a == b)
			return true;
	}

	return false;
}

int main()
{
	int container[] = {5, 10, 40, 15, 60, 20, 25, 65, 30, 20, 35, 40, 45, 50};
	int continent[] = {65, 40, 60, 30, 20, 10, 30, 20, 10};

	sort(container, container + 10);
	sort(continent, continent + 4);

	if (includes(container, 0, 10
		, continent, 0, 4))
	{
		cout << "container includes continent!" << endl;
	}

	if (includes(container, 0,  10
		, continent, 0, 4))
	{
		cout << "container includes continent!" << endl;
	}

	return 0;
}
 
分享到:
评论

相关推荐

    刷leetcode不用stl-leetcode:leetcode

    判断是否存在重复元素 方法一 暴力法 时间复杂度 : O(n^2) 方法二 排序 136 找到只出现了一次的数字 先排序 如果在开头和中间找不到 那就是最后一个 这道题也可以用异或来做 详见具体的代码 350 两个数组的交集 ...

    最新Java面试宝典pdf版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    JAVA面试题最全集

    判断一个文件或目录是否存在 如何读写文件 7.Java多态的实现(继承、重载、覆盖) 8.编码转换,怎样实现将GB2312编码的字符串转换为ISO-8859-1编码的字符串。 9.Java中访问数据库的步骤,Statement和...

    Java面试笔试资料大全

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Java面试宝典2010版

    1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 2、Java有没有goto? 3、说说&和&&的区别。 4、在JAVA中如何跳出当前的多重嵌套循环? 5、switch语句能否作用在byte上,能否作用在long上...

    Java面试宝典-经典

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    JAVA面试宝典2010

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    java面试题大全(2012版)

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Java面试宝典2012版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字...

    Java面试宝典2012新版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    java面试宝典2012

    1. 判断第二个日期比第一个日期大 89 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 90 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Java高并发高性能分布式框架从无到有微服务架构设计(1).doc

    另外,应尽量避免统一的、集中式的服务管理机制,对具体的一个服务而言,应根 据业务上下文,选择合适的语言、工具对其进行构建.微服务架构优势 首先简单介绍了微服务〔Microservices〕的内涵与优势,微服务架构的本质,是...

    Java并发编程(学习笔记).xmind

    如果系统由于过载而需要拒绝一个任务,那么应该选择哪一个(Which)任务?另外,如何(How)通知应用程序有任务被拒绝? 在执行一个任务之前或之后,应该进行什么(What)动作? 使用Exector框架 ...

    如何学习ACM,看后受益匪浅

    C++的另一个支持来源于标准模版库(STL),库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度,这可以节省一些时间。但是,与此相对的,使用STL要在效率上做出一些牺牲,对于...

    uboott移植实验手册及技术文档

    一、建立自己的平台类型 (1)解压文件 #tar jxvf u-boot-1.3.1.tar.bz2 (2)进入 U-Boot源码目录 #cd u-boot-1.3.1 (3)创建自己的开发板: #cd board #cp smdk2410 fs2410 –a #cd fs2410 #mv smdk2410...

    Java 面试宝典

    1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? ...... 7 2、Java 有没有 goto? .......................................................................................................

Global site tag (gtag.js) - Google Analytics