算法題4道:
1. 題目描述: 給出n個正整數,要求找出相鄰兩個數字中差的絕對值最小的一對數字,如果有差的絕對值相同的,則輸出最前面的一對數。(2
求一個序列的最長遞增子序列的長度
題目描述:
舉重大賽開始了,為了保證公平,要求比賽的雙方體重較小值要大於等於較大值的90%,那么對於這N個人最多能進行多少場比賽呢,任意兩人之間最多進行一場比賽。
輸入:第一行N,表示參賽人數(2<=N<=105),第二行N個正整數表示體重(0<體重<=108)
輸出: 一個數,表示最多能進行的比賽場數
題目描述:
小C在做一種特殊的服務器負載測試,對於一個請求隊列中的請求,每一個請求都有一個負荷值,為了保證服務器穩定,請求隊列中的請求負荷必須按照先遞增后遞減的規律(僅遞增,僅遞減也可以),比如[ 1,2,8,4,3 ],[ 1,3,5 ]和[ 10 ]這些是滿足規律的,還有一些不滿足的,比如[ 1,2,2,1 ],[ 2,1,2 ]和[ 10,10 ]。現在給你一個請求隊列,你可以對請求的負荷值進行增加,要求你調整隊列中請求的負荷值,使數組滿足條件。最后輸出使隊列滿足條件最小的增加總和。
輸入:輸入有兩行,第一行是N (1≤n≤5000) ,代表請求隊列中的請求數量。第二行有N個數字 a1,a2…an (1≤ai≤10^9)。Ai是第i個請求的負荷值。
輸出:輸出這個最小增加總和