MNNUOJ 9009刪除k個數

2021-08-29 09:52:51 字數 822 閱讀 5940

有一順序表l,請刪除l中第i個元素起的連續k個元素。刪除成功後,若順序表非空,則輸出刪除後的順序表;若順序表為空,則不輸出任何資訊;若位置i有誤或無法找到連續k個元素,則輸出「data error」。

有多組資料,每組第一行分別表示表長n(0=0);第二行表示順序表的各元素。

刪除成功後,若順序表非空,則輸出刪除後的順序表,每兩個元素之間用乙個空格分隔;若順序表為空,則不輸出任何資訊;若位置i有誤或無法找到連續k個元素,則輸出「data error」。

5 2 3

1 2 3 4 5

1 5
不管資料是否有效,都要完整的讀入表的資料。
方法一:順序表

#include#includeconst int max=21;

using namespace std;

class seqlist

seqlist(int* a,int n) ;

node* head;

public:

list()

void creat(int n)

r->next=null;

}void print()

cout}

while(p->next&&count++next;

p->next=s->next;

delete s;}}

};int main()

else

}return 0;

}

刪除k個數字使剩下數字最小(大)

如 1593121212去掉3個數,剩下1121212最小。思路如下 刪除k個,可以採用貪心演算法,每次刪除1個 那麼每次刪哪乙個呢?此時我們已經能看出 要求剩下的數字最小,從左向右掃瞄,找出連續的非嚴格遞增串,刪除最後乙個 要求剩下的數字最大,從左向右掃瞄,找出連續的非嚴格遞減串,刪除最後乙個。核...

獲取刪除k個數後的最小值

思路 把原整數的所有數字從左向右比較,如果發現某一位數字大於它右邊的數字,那麼在刪除該數字後,必定回使該數字的的值降低 以遍歷數為外迴圈,以k作為內迴圈,使用棧的特性,讓所有數字乙個個入棧,當某個數字需要刪除時,讓數字出棧,最後,把棧的內容轉化為字串結果 刪除調整數的k個值後,或得刪除後的最小值 思...

最大數字 題解 (刪除k個數字 貪心)

時間限制 1sec 記憶體限制 128mb 提交 104 解決 27 題目描述 給你乙個整數 n,使得從 n 中刪除 k 個數字之後的數字最大。輸入輸入乙個整數 n 0 n 10 100 和需要刪除數字 k 100的個數 輸出輸出刪除k個數字之後的最大整數 樣例輸入 1432219 3樣例輸出 43...