Redraiment的走法【C语言】华为机试

本文主要是介绍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语言】华为机试的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---