社区讨论

求助qwq(悬关

P1801黑匣子参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lyi448y7
此快照首次捕获于
2024/07/12 11:02
2 年前
此快照最后确认于
2024/07/12 11:59
2 年前
查看原帖
不知道时间复杂度/_ \
CPP
#include<bits/stdc++.h>
using namespace std;
int a[200005],b[200005];
vector<int>v;
int g[200005];
int main(){
	int m,n;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		g[b[i]]++;
	}
	int k=0;
	for(int i=1;i<=m;i++){
		v.insert(upper_bound(v.begin(),v.end(),a[i]),a[i]);
		if(g[i]>0){
			while(g[i]--){
				cout<<v[k]<<endl;
			    k++;
			}
		}
	}
}

回复

4 条回复,欢迎继续交流。

正在加载回复...