fzu 2287 D 給力的移動

2021-08-20 14:10:02 字數 673 閱讀 1057

題目:

你的弟弟給你安排了乙個任務,他給了你1到n個數字的亂序排列,現在你想給你的弟弟秀一波操作,操作最少的次數把序列變成1到n的順序排列,每次操作你可以選擇序列中的乙個數字並把它移動到序列的頭部或尾部。

input

包含多組測試資料。

每組測試資料的第一行為正整數n,表示排列的長度。

第二行為n個數字的亂序排列。

n≤100000

output

輸出最少的操作次數

sample input

6 6 3 2 4 5 1

sample output

3題目:考慮有哪些數不用動,當乙個子串行連續遞增,且公差為1的時候(3,4,5)(2,3,4)這種的不用動,所以找到最長的這樣的子串行,用n-子串行的長度len就是答案;

**:

#include

#include

#include

#include

#include

using

namespace

std;

#define n 100005

int a[n];

int dp[n];

int main()

printf("%d\n",n-max);

}}

228 彙總區間

給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式輸出 a b 如果 a b a 如果 a ...

2 28共享記憶體(1)

shmget只是建立或者取得了乙個共享記憶體段,該共享記憶體段和哪個程序都沒有關係,程序還要通過shmat來附上共享記憶體段,得到該共享記憶體段在該程序的虛擬位址空間中的位置指標。然後才可以進行操作。操作結束後,要呼叫shmdt和共享記憶體段進行分離,分離之後,共享記憶體還存在,只是這個程序不能使用...

LeetCode Python 228 彙總區間

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。示例 1 輸入 0,1,2,4,5,7 輸出 0 2 4 5 7 解釋 0,1,2 可組成乙個連續的區間 4,5 可組成乙個連續的區間。示例 2 輸入 0,2,3,4,6,8,9 輸出 0 2 4 6 8 9 解釋 2,3,4 可組成乙個連續...