題目描述
redraiment是走梅花樁的高手。
redraiment
總是起點不限，從前到後，往高的樁子走，但走的步數最多，不知道為什麼？你能替
redraiment
研究他最多走的步數嗎？
樣例輸入6
2 5 1 5 4 5
樣例輸出3
提示example:
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。
介面說明
方法原型：
int getresult(int num, int pinput, list presult);
輸入引數：
int num：整數，表示陣列元素的個數（保證有效）。
int pinput: 陣列，存放輸入的數字。
輸出引數：
list presult: 保證傳入乙個空的
list
，要求把結果放入第乙個位置。
返回值：
正確返回
1，錯誤返回
0輸入描述:
輸入多行，先輸入陣列的個數，再輸入相應個數的整數
輸出描述:
輸出結果
輸入例子:6
2 5
1 5
4 5
輸出例子:3
解答**：
#include#include#include#define len 1024
using namespace std;
//變長陣列引數,記錄當前各元素作為最大元素的最長遞增序列長度
int liss[len];
//前驅元素陣列,記錄當前以該元素作為最大元素的遞增序列中該元素的前驅節點
int pre[len];
int lissincre(int array,int length)
for(i = 1, max = 1, k = 0; i < length; ++i)
} }
} return max;
} int main()
{ int i,n,data[len];
while(cin>>n)
{ for(i=0;i>data[i];
int result=lissincre(data,n);
cout<
華為OJRedraiment的走法
描述 題目描述 redraiment是走梅花樁的高手。redraiment總是起點不限，從前到後，往高的樁子走，但走的步數最多，不知道為什麼？你能替redraiment研究他最多走的步數嗎？樣例輸入 62 5 1 5 4 5 樣例輸出3提示 example 6個點的高度各為 2 5 1 5 4 5 ...
華為的鴻蒙
近日，華為公共事務高階副總裁joy tan在接受採訪時表示，鴻蒙os 行數更少，安全性更高。counterpoint research報告稱，鴻蒙作業系統預計將在2020年底超過linux，成為第五大最受歡迎的智慧型數字終端作業系統。joy tan表示，鴻蒙作業系統是乙個分布式 輕量級 緊湊的作業系...
華為業務板塊 華為雄起 中華復興的縮影
相信大多數人了解華為都是從華為的手機業務開始的，甚至有些人一直以為華為只是乙個賣手機的，其實事實卻非如此。目前華為的業務主要可以分為三大板塊分別是 運營商業務 企業業務以及大家都熟知的手機業務。而其中華為的運營商業務與企業業務早已做到了全球市場占有率第一的程度，可以這麼說，賣賣手機只是華為的副業。就...