社区讨论
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 条回复,欢迎继续交流。
正在加载回复...