bzoj1307玩具/1318[Spoj744] Longest Permutation
来源:互联网 发布:大数据下的人力资源 编辑:程序博客网 时间:2024/05/24 15:41
题意:给你一个序列,从某一位置开始取,要求严格上升,取了多少个,取的最后一个就要多大。问最大的长度。
丽洁姐说的O(n)两遍大概有点思路,感觉没什么问题啊,不知道哪位dalao会的教教我呗= =。。
做个映射然后双指针扫一扫好像就行了。
正解?输出max(滑稽)
这个不用我贴了吧。算了我还是贴一下吧。。。
#include<cstdio>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;const int N=1e6+5;int n,m,k;int a[N],f[N];int main(){ scanf("%d",&n); fo(i,1,n)scanf("%d",&a[i]); int mx=0; fo(i,1,n) { mx=max(mx,a[i]); } printf("%d\n",mx);}
阅读全文
0 0
- bzoj1307玩具/1318[Spoj744] Longest Permutation
- 【BZOJ1318】[Spoj744] Longest Permutation【杂项】
- BZOJ_P1318 [SPOJ744] Longest Permutation(单调栈)
- bzoj1307: 玩具
- 【bzoj1318/bzoj1307】【玩具】【max】
- leetcdoe Next Permutation & longest Valid Parentheses
- Permutation
- Permutation
- permutation
- Permutation
- Permutation
- Permutation
- permutation
- Permutation
- permutation
- Permutation
- Permutation
- permutation
- MAC快捷键使用大全
- 我们为什么要学习PHP?PHP的应用领域有哪些?
- 【MySql】数据库连接异常:The last packet sent successfully to the server was 0 milliseconds ago
- 路径fuzz的一种想法(脚本试验扫了一晚上,扫出某大厂商两个漏洞)
- ios-正则表达式基础
- bzoj1307玩具/1318[Spoj744] Longest Permutation
- 10.16(周一)
- 关于 maven 项目打包 乱码问题
- java客户端连接kafka简单测试
- 伪数组排序(例:li标签)
- 缓存更新的套路
- java中的UDP和TCP
- xfire webService发布以及客户端调用(带验证头)
- hdu 5988 Coding Contest 费用流