華為oj中級 Redraiment的走法

2021-07-30 02:48:51 字數 1152 閱讀 4211

描述

題目描述

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

知識點 排序

執行時間限制 10m

記憶體限制 128

輸入 輸入多行,先輸入陣列的個數,再輸入相應個數的整數

輸出 輸出結果

樣例輸入 6 2 5 1 5 4 5

樣例輸出 3

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

int main() }}

sort(dp.begin(), dp.end());

cout

<< dp[n - 1] << endl;

}return

0;}

華為OJ 中級 單詞倒排

中級 單詞倒排 對字串中的所有單詞進行倒排。說明 1 每個單詞是以 26個大寫或小寫英文本母構成 2 非構成單詞的字元均視為單詞間隔符 3 要求倒排後的單詞間隔符以乙個空格表示 如果原字串中相鄰單詞間有多個間隔符時,倒排轉換後也只允許出現乙個空格間隔符 4 每個單詞最長 20個字母 輸入描述 輸入一...

華為oj中級 座標移動

描述 開發乙個座標計算工具,a表示向左移動,d表示向右移動,w表示向上移動,s表示向下移動。從 0,0 點開始移動,從輸入字串裡面讀取一些座標,並將最終輸入結果輸出到輸出檔案裡面。輸入 合法座標為a 或者d或者w或者s 數字 兩位以內 座標之間以 分隔。非法座標點需要進行丟棄。如aa10 a1a y...

華為OJ中級題 座標移動

開發乙個座標計算工具,a表示向左移動,d表示向右移動,w表示向上移動,s表示向下移動。從 0,0 點開始移動,從輸入字串裡面讀取一些座標,並將最終輸入結果輸出到輸出檔案裡面。輸入 合法座標為a 或者d或者w或者s 數字 兩位以內 座標之間以 分隔。非法座標點需要進行丟棄。如aa10 a1a yad ...