给定两个长度为N的序列A和B: A=(A1 ,A2 ,A3 ,…,AN ) and B=(B1 ,B2 ,B3 ,…,BN ).找到满足下列条件的x的数量:Ai ≤x≤Bi ,对 1≤i≤N 均成立.
数据范围:
N<=100
Ai <=Bi <=1000
输入格式:
N
A1 A2 A3 … AN
B1 B2 B3 … BN
输出格式:
输出满足条件的x的数量
输入样例1:
2
3 2
7 5
输出样例1:
3
样例解释: x必须满足 3≤x≤7 and 2≤x≤5.所以x=3,4,5,共三个数.
输入样例2:
3
1 5 3
10 7 3
输出样例2:
0
输入样例3:
3
3 2 5
6 9 8
输出样例3:
2
区间交集,其实就是求多个集合的并集,不是很困难,求多个几个的并集转换成求第一个集合的元素在其他集合中有没有出现,如果都出现了,说明这个元素是这些集合的并集,如果有一个没出现,说明不是并集
#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
using namespace std;
int main(){
int n;
cin>>n;
int a[n],b[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
set<int>st[n];//n个集合
for(int i=0;i<n;i++){
for(int j=min(a[i],b[i]);j<=max(a[i],b[i]);j++){
st[i].insert(j);//将数据放入每个集合中
}
}
int sum=0;
for(auto it=st[0].begin();it!=st[0].end();it++){//it设置为第一个集合的元素
int flag=1;
for(int i=1;i<n;i++){//从第二个集合开始遍历
if(st[i].find(*it)==st[i].end()){//如果有一个集合没有找到,说明该元素不是并集中的,flag设置为0
flag=0;
}
}
if(flag==1) sum++;//当flag==1时,说明所有集合都有第一个集合的那个元素,sum++即可
}
cout<<sum;
return 0;
}