数字串前第一小比它小的数
2012-05-12 09:22
281 查看
一个数字串,某一位前面的第一小的数。比如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);
}
#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);
}
相关文章推荐
- 四川大学线下编程比赛第一题:数字填充
- CSDN 四川大学线下编程比赛第一题:数字填充
- 四川大学线下编程比赛第一题:数字填充
- 求最长数字串(华为勇敢星笔试第一题)
- 使用递归来实现双向链表里删除第一节点不是数字‘2’
- 四川大学线下编程比赛第一题:数字填充
- 四川大学线下编程比赛第一题:数字填充
- Linux_C练习:编写一个程序,求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为10,第二、四位数字之积为12;
- [C]求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为10,第二、四位数字之积为12
- 编写一个程序,求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为10,第二、四位数字之积为12
- CSDN 四川大学线下编程比赛第一题:数字填充
- 二维数组矩阵查询,输入的第一行为两个整数代表将要输入的矩阵的行数和列数,输入的第二行代表要查找的数字。
- 钱包已成数字货币第一战场,生态化或将成未来趋势
- java中给出一个不多于5位数的正整数,要求,第一是求出它是第多少位的,逆序打印出各位数字
- 四川大学线下编程比赛第一题:数字填充
- 欧拉工程第一题 找出1000以下的自然数中,属于3和5的倍数的数字之和。
- 收购净亏百万数字货币交易所,日本第一电商乐天想干嘛?
- they're hiring 中国人群定向数字广告第一平台
- 电子数字 网易游戏在线笔试 第一题 hihocoder
- 求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为10,第二、四位数字之积为12