社区讨论

RE 了,求助

P1020[NOIP 1999 提高组] 导弹拦截参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo271b23
此快照首次捕获于
2023/10/23 09:02
2 年前
此快照最后确认于
2023/11/03 09:17
2 年前
查看原帖
救救孩子吧!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5;
int a[N];
vector<int>v;
int main(){
	int n=0;
	while(scanf("%d",&a[n++])!=-1);
	n--;
	for(int i=n-1;~i;i--){
		if(v.empty()||v.back()<=a[i]) v.push_back(a[i]);
		else *upper_bound(v.begin(),v.end(),a[i])=a[i];
	}
	cout<<v.size()<<"\n";
	v.clear();
	for(int i=0;i<n;i++){
		if(v.empty()||v.back()<a[i]) v.push_back(a[i]);
		else *lower_bound(v.begin(),v.end(),a[i])=a[i];
	}
	cout<<v.size();
	return 0;
}
一时懵逼,懵逼一时

回复

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

正在加载回复...