1 条题解
-
0
按实际成功读入的导弹数量处理,修复缺少分号的读取循环及 EOF 多算一枚导弹。
#include <bits/stdc++.h> using namespace std; int lis(vector<int>a,bool weak=false){vector<int>d;for(int x:a){auto it=weak?upper_bound(d.begin(),d.end(),x):lower_bound(d.begin(),d.end(),x);if(it==d.end())d.push_back(x);else *it=x;}return d.size();}int main(){vector<int>a;int x;while(cin>>x)a.push_back(x);vector<int>b=a;for(int&x:b)x=-x;cout<<lis(b,true)<<"\n"<<lis(a)<<"\n";}
- 1
信息
- ID
- 3935
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者