问题 1: 区间交集

题目描述

输入 5 个正整数 a1、b1、a2、b2 和 c，如果 c 在区间[a1, b1]内并且 c 也在区间[a2, b2]内，输出”in”，否则输出”out”。

注意：方括号表示的是闭区间，[a, b]是包括 a 和 b 的。

输入

一行 5 个正整数：a1、b1、a2、b2 和 c，范围在[1, 1000000]，a1 ≤ b1，a2 ≤ b2。

输出

in 或 out。

样例输入

4  8  6  10  5

样例输出

out

程序：

#include<iostream>
#include<cstdio>
int main()
{
int a1,b1,a2,b2,c;
scanf("%d%d%d%d%d",&a1,&b1,&a2,&b2,&c);
if(c>=a1&&c<=b1&&c>=a2&&c<=b2)
printf("in");
else
printf("out");
return 0;
}

转载于:https://www.cnblogs.com/Avengers-666/p/10981992.html

问题 1: 区间交集相关推荐

区间调度之区间交集问题
区间调度之区间交集问题区间调度问题共写了3片博客,前两篇重叠区间和区间合并分别讲了区间的最大不相交子集和重叠区间的合并,今天再写一个算法,可以快速找出两组区间的交集. 一.解题思路解决区间问题的思 ...
80-th Level Archeology（前缀和，区间交集）
I - 80-th Level Archeology(前缀和,区间交集) CodeForces - 731D 题意: 给出n个串,一共有c种字母编号为1-c.然后描述每一个串.每一次可以使得所有串 ...
【LeetCode 986】区间列表的交集（区间交集）
给定两个由一些闭区间组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj ...
JAVA 单调区间交集_2015百度之星单调区间
单调区间 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descri ...
CF817D Imbalanced Array(单调栈+区间交集的处理)
原题链接题意: 对于给定由 n 个元素构成的数组.一个子数组的不平衡值是这个区间的最大值与最小值的差值.数组的不平衡值是它所有子数组的不平衡值的总和.求数组的不平衡值. 思路: 跟上题类似,由于子区 ...
【华为上机真题】区间交集
2021牛客暑期多校训练营4 Tree Xor （区间异或上一个数+区间求交）
题解: 首先我们可以发现,只要确定了一个值,那么树上其他的值也可以确定下来了,但是显然,遍历一棵树的时间复杂度为O(n),如果枚举+暴力判断的话时间复杂度O(1e9∗n)O(1e9*n)O(1e9∗n ...
秒杀所有区间相关问题
区间问题所谓区间问题,就是线段问题,让你合并所有线段.找出线段的交集等等.主要有两个技巧: 排序.常见的排序方法就是按照区间起点排序,或者先按照起点升序排序,若起点相同,则按照终点降序排序.当然,如 ...
玩转高性能超猛防火墙nf-HiPAC
中华国学,用英文讲的,稀里糊涂听了个大概,不得不佩服西方人的缜密的逻辑思维,竟然把玄之又玄的道家思想说的跟牛顿定律一般,佩服.归家,又收到了邮件,还是关于nf-hipac的,不知不觉就想彻底整理一篇文 ...

问题 1: 区间交集

问题 1: 区间交集

题目描述

输入

输出

样例输入

样例输出

问题 1: 区间交集相关推荐

最新文章

热门文章