本文主要是介绍Redraiment的走法【C语言】华为机试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
参考 牛客203668885号
目录
- 题目:
- 输入格式
- 输出格式
- 输入样例
- 输出样例
- 算法分析
- 代码实现
题目:
Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗?
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5
所以这个结果是3。
输入格式
输入多行,先输入数组的个数,再输入相应个数的整数
输出格式
输出结果
输入样例
6
2
5
1
5
4
5
输出样例
3
算法分析
- 当遇到最大的数直接放在尾部(目前步数最多的情况)
- 否则的话,从数组的第一个数到最后一个比较。当(小于或者等于临时数)条件成立时替换。(实时构造可能替换最大步数的数组)
代码实现
/*在线处理*/
#include<stdio.h>
int main()
{int arr[100000]={0};arr[0]=-1;int n;int i,j;int count=0;int t;while(scanf("%d",&n)!=EOF){count=0;for(i=0;i<n;i++){scanf("%d",&t);if(t>arr[count]){arr[++count]=t;}else if(t<arr[count]){for(j=1;j<=count;j++){if(arr[j]>=t){arr[j]=t;break;}}}}printf("%d\n",count);}return 0;
}
这篇关于Redraiment的走法【C语言】华为机试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!