題目刪刪越小

題目:

第二行輸入乙個整數k代表刪除幾個數字

0<=k<=len(n)

**

#include#include#include//用scanf和printf 

#include//要求字串的長度 
#includeusing namespace std;
const int n=1e8+10;
char a[n];
int q[n];   //用陣列模擬乙個棧,比stl快一點,q陣列存的是下標 
int top=0; //定義棧頂當前為零
int main()
q[++top]=i; 
}	//如果沒刪完的話從後面開始刪,因為單調棧已經排好序了
while(cnt--) 
int flag=1; 
for(int i=1;i<=top;i++)
else 
} 	if(flag==1)
printf("0"); 
return 0;
}

快樂AK場2 E 刪刪刪越小越好 單調棧

這一天kadia與majiagou在教學弟，突然提出了乙個問題 給你乙個超大的數字 讓你從中刪掉幾位 怎麼讓他最小？這種簽到題不會還有人寫不出來吧 不會吧不會吧 題解 考慮單調棧，如果新來的比棧頂元素小就退棧。當然為了省事就用deque寫了。include using namespace std d...

刪庫刪目錄 跑路

刪庫刪目錄 dirdata public web public apk public h5 thinkphp public js public pay vendor dbhost 127.0.0.1 mysql伺服器主機位址 dbuser 資料庫使用者名稱 mysql使用者名稱 dbpass 資料庫...

SSL P1862 刪數 題目

提高組 刪數 time limit 10000ms memory limit 65536k total submit 105 accepted 71 case time limit 1000ms description 有n個不同的正整數數x1,x2,xn 排成一排，我們可以從左邊或右邊去掉連續的i...