hiho week 143

2022-11-24 15:41:42 字數 1157 閱讀 2965

time limit:10000ms

case time limit:1000ms

memory limit:256mb

小ho根據最近在密碼學課上學習到的知識,開發出了一款hiho密碼,這款密碼的祕鑰是這樣生成的:對於一種有n個字母的語言,選擇一個長度為m的單詞;將組成這個單詞的所有字母按照順序不重複的寫出(即遇到相同字母時跳過);然後將字母表剩下的沒有使用過的字母按照順序在其後進行排列。

如對於有5個字母的hiho語,選擇單詞1, 2, 2, 4, 3(此處數字表示字母在字母表中的順序),則祕鑰為1,2,4,3,5。

但是有一天小ho在計算出了祕鑰之後,卻發現他弄丟了一開始選擇的單詞,於是他找到了你,希望你能夠幫他找到能夠生成這個祕鑰的最短的單詞。

每個輸入檔案包含單組測試資料。

對於100%的資料,滿足n<=1000,1<=ai<=n。

對於100%的資料,滿足對於任意1<=i, j<=n,若i≠j,則ai≠aj。

對於每組測試資料,輸出能夠生成輸入給出的祕鑰的最短的單詞(空串不認為是單詞),由於字母表沒有給出,所以對於每個字母,輸出其在字母表中的順序即可(用空格隔開)。

sample input

5

1 2 4 3 5

sample output

1 2 4

思路:從後往前找,找到第一個逆序的下標,然後從前往後輸出就行了,注意邊界(沒有逆序,那麼最短的就認為不是單詞)。

1 #include 2 #include 3

using

namespace

std;

4int

main()

12int index = n - 1;13

while(index > 0 && v[index] >= v[index - 1

])16

if(index == 0

)17 printf(""

);18 cout << v[0

];19

for(int i = 1; i < index; i++)

20 cout << "

"<21return0;

22 }

143 Reorder List

given a singly linked list l l0 l1 ln 1 ln,reorder it to l0 ln l1 ln 1 l2 ln 2 you must do this in place without altering the nodes values.for example...

hiho 1057 performance

題目大意 題目分析 實現 include include include include include include includeusing namespace std unordered mapcall count 記錄每個函式被呼叫的次數,start就加1,end就減1 stack cal...

week 11

這周要學習的是機器學習應用例項 ocr技術的應用例項 展示一個複雜的機器學習系統是如何被建立起來的 介紹機器學習流水線 machine learning pipeline 決定下一步做什麼的時候,如何分配資源 告訴你機器學習的諸多有意思的想法和理念 首先我們先了解 the photo ocr pro...