数字串前第一小比它小的数
来源:互联网 发布:淘宝 批发商 今日说法 编辑:程序博客网 时间:2024/05/11 03:29
一个数字串,某一位前面的第一小的数。比如1 3 2 4 对应的就是0 1 1 2
#include <iostream>#include <list>using namespace std;void find(int a[],int b[],int length){memset(b,0,length);for(int i=1;i<length;i++){if(a[i]>a[i-1])b[i]=a[i-1];else if(b[i-1]<a[i])b[i]=b[i-1];else{int j=i-1;while(b[j]>=a[i]&&j>=0)j--;b[i]=b[j];}}for(int i=0;i<length;i++)cout<<b[i]<<endl;}int main(){int a[]={1,3,2,4,3,5,1,2};int b[8];find(a,b,8);}
- 数字串前第一小比它小的数
- 每日一题(61) - 找出左边比它小,右边比它大的数
- 数组中存在这样的数,这个数比它左边的所有的数大,并且比它右边的所有的数小,返回它的索引;如果不存在,返回-1
- 如果数组中存在这样的数,这个数比它左边的所有的数大,并且比它右边的所有的数小,返回它的索引;如果不存在,返回-1。
- 统计前面比自己小的数
- 前k小的数求法
- 求一个数,从这个数往左起第一个比他小的下标,O(1)复杂度
- 一个数组中列出一个数比前面数大,比后面数小的集合
- 找出数组中每个数的右边第一个比它大的数
- 对于一个非常大的数,如何快速高效返回比它小的最大质数【腾讯笔试题】
- 给定一个数,求比它大的第一个对称数
- 表SEQ的当前数比表实际最大记录更小,导致新增两条ID相同的记录
- 5.3-比x大的数中最小和比x小的数中最大
- LintCode-统计比给定整数小的数的个数
- 统计前面比自己小的数的个数
- Lintcode : 统计比给定整数小的数的个数
- LintCode:统计比给定整数小的数的个数
- LintCode:统计前面比自己小的数的个数
- 对齐内存分配
- usb_modeswitch How to sniff the messageContent and MessageEndpoint?
- linux的文件属性和权限学习——分析ls命令结果
- SQL语言的艺术学习笔记
- Cisco 4506 启动就进入Rommon> 状态
- 数字串前第一小比它小的数
- 内存分配函数
- vim/gvim 启动问题汇(后续更新ing)
- Compile Mahout-0.6
- 第十三周 任务一
- 国外网络安全&hacker网站
- java 设计模式之六-责任链模式
- JavaDoc转换成CHM文件
- CopyU! v2.1.400.209已经上线