链接:https://www.nowcoder.com/acm/contest/59/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给你一个长为n的序列a,有m次操作
1.把区间[l,r]内所有x变成y
2.查询区间[l,r]内第k小值
输入描述:
第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x y :把区间[l,r]中所有x变成y
2 l r k :查询区间[l,r]中的第k小值
输出描述:
对于每个询问,输出一个数表示答案
示例1
输入
3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2
输出
2
1
备注:
对于100%的数据,1 <= n, m , ai <= 1000
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int MAX = 1e6+100;
const int INF = 0x3fffffff;
int a[MAX];
multiset<int >se;
int n,m;
int main(){
while(scanf("%d%d",&n,&m)!=EOF){
se.clear();
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
int l,r,x,y,t,k;
while(m--){
scanf("%d",&t);
if(t==1){
scanf("%d%d%d%d",&l,&r,&x,&y);
for(int i=l;i<=r;i++){
if(a[i]==x) a[i]=y;
}
}
else{
se.clear();
int temp=0;
scanf("%d%d%d",&l,&r,&k);
for(int i=l;i<=r;i++){
se.insert(a[i]);
}
int i=1;
set<int>::iterator it;
for(it=se.begin();it!=se.end();it++,i++){
if(i==k) {
cout<<*(it)<<endl;
break;
}
}
}
}
}
return 0;
}