【每日一题】打卡 24

原题题面：

思路：加入数字，若数字比数组末尾的数字大就直接放入数组，否则二分查找第一个比它大的数字并且替换它。

#include<bits/stdc++.h>
using namespace std;
vector<int>s;
int main(){int n;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;if(i==1||x>s.back())s.push_back(x);else *lower_bound(s.begin(),s.end(),x)=x;、              }cout<<s.size();
}

【每日一题】打卡 24相关推荐

2022-03-10每日刷题打卡
2022-03-10每日刷题打卡力扣--每日一题 589. N 叉树的前序遍历给定一个 n 叉树的根节点 root ,返回其节点值的前序遍历 . n 叉树在输入中按层序遍历进行序列化表示,每 ...
关于LeetCode每日一题打卡失败的感悟
背景今年5月,报名参加了三叶姐的"五月打卡活动",押金29.9元,要求每天在力扣上每日一题打卡,完成则押金全退,完不成则押金不退. 事件 2022.5.10,LeetCode上的 ...
2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
2022-03-14每日刷题打卡
2022-03-14每日刷题打卡代码源--每日一题网格判断 - 题目 - Daimayuan Online Judge 您将获得一个 n×n 的网格,网格中每个正方形的颜色为黑色或白色.如果满足以 ...
2022-04-14每日刷题打卡
2022-04-14每日刷题打卡代码源--每日一题上帝的集合 - 题目 - Daimayuan Online Judge 题目描述现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
2022-04-01每日刷题打卡
2022-04-01每日刷题打卡代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
2021-12-11每日刷题打卡
2021-12-11每日刷题打卡力扣--剑指offer 剑指 Offer 40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字, ...
2022-03-02每日刷题打卡
2022-03-02每日刷题打卡代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
2022-03-03每日刷题打卡
2022-03-03每日刷题打卡力扣--每日一题 258. 各位相加给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
2022-03-31每日刷题打卡
2022-03-31每日刷题打卡代码源--每日一题完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...

【每日一题】打卡 24

【每日一题】打卡 24相关推荐

最新文章

热门文章