disk 盤子序列

2021-08-20 14:50:07 字數 912 閱讀 7703

前言

這道題考場上又搞錯了，其實很簡單。

有n個盤子。盤子被生產出來後，被按照某種順序摞在一起。初始盤堆中如果乙個盤子比所有它上面的盤子都大，那麼它是安全的，否則它是危險的。稱初始盤堆為a，另外有乙個開始為空的盤堆b。為了掩蓋失誤，生產商會對盤子序列做一些「處理」，每次進行以下操作中的乙個：（1）將a最上面的盤子放到b最上面；（2）將b最上面的盤子給你。在得到所有n個盤子之後，你需要判斷初始盤堆裡是否有危險的盤子。

直接模擬就好了qw

q qwq

(注意離散化)

#include


using


namespace


std;


const


int _ =100011;


int a[_],b[_];


int n;


struct zjymm[_];


bool cmp(zjy k,zjy l)


sort(mm+1,mm+n+1,cmp);


for(register


int i=1;i<=n;++i)


sort(mm+1,mm+n+1,cmp2);


for(register


int i=1;i<=n;++i)


register


int top1=n,top2=0;


register


int ju=n+1;


for(;top1;--top1)


else 


b[++top2]=a[top1];}}


bool flag=0;


for(register


int i=top2;i;--i)


else ju=b[i];


}if(flag==0)cout


<<"y\n";


}}

UOJ 152 盤子序列

題目描述 有n 個盤子。盤子被生產出來後，被按照某種順序摞在一起。初始盤堆中如果乙個盤子比所有它上面的盤子都大，那麼它是安全的，否則它是危險的。稱初始盤堆為a，另外有乙個開始為空的盤堆 b。為了掩蓋失誤，生產商會對盤子序列做一些 處理 每次進行以下操作中的乙個 1 將a 最上面的盤子放到 b 最上面...

堆盤子問題

題目 設想有一堆盤子，堆太高可能會倒下來。因此，在現實生活中，盤子堆到一定高度時，我們就會另外堆一堆盤子。請實現資料結構setofstacks，模擬這種行為。setofstacks應該由多個棧組成，並且在前乙個棧填滿時新建乙個棧。此外，setofstacks.push 和setofstacks.po...

使用CGROUP限制mongd的disk io

使用cgroup做磁碟io的資源隔離，用到blkio子系統 先測試blkio限制dd的情況，很重要的一點是只能限制direct io,dd if dev zero of mongodb dd1 bs 4k count 10240 oflag direct 在測試mongod的時候，直接限制mongo...