Problem G STL 整理唱片

time limit: 1 sec  

memory limit: 128 mb

submit: 5386  

solved: 1575 [

submit][

status][

web board]

小明有乙個書架，但是他卻用它放了許多唱片。但是他的習慣很不好，唱片胡亂擺放。於是他決定整理一下他的唱片。為了方便起見，小明用乙個整數表示他對一張唱片的喜愛程度。

1：在第乙個喜愛程度為i唱片後放入一張喜愛程度為j的新唱片;

2：拿走所有的喜愛程度小於等於i唱片，因為小明無法忍受喜愛程度小於等於i的唱片

3：將所有喜愛程度為i的唱片拿出，並將一張喜愛程度為i的新唱片放入第一張喜愛程度為j的唱片後面。

輸出小明整理完後的唱片排列情況（顯示唱片的喜愛程度即可）

注：對於非法操作應該自動忽略，如情況1不存在要求的喜愛程度i，則自動忽略，不應該影響結果。

輸入有多組情況，每組第一行為n，表示唱片數，下一行有n個數字，表示各個唱片首小明的喜愛程度。下一行為m，小明的操作次數，一下m行每行開始包含乙個數字t，表示題目中描述的操作種類，後面跟著一到兩個數字，表示題目描述中的i和j

每組情況輸出一行，表示唱片整理後的情況，最後乙個數字後木有空格。（n,m<=1000）

51 2 3 4 531 5 63 1 32 4

5 6用stl的list容易解決。

[ submit][

status][

web board]

#include

#include

#define max 1002

usingnamespacestd;

list<int>l;

list<int>::iterator p;

voidchange1()

voidchange2()

}

voidchange3()

}

intmain()

cin>>num;

for(i=0; i

for(p=l.begin(); p!=l.end(); p++)

cout<

}

return0;

}

STL 整理唱片

problem g stl 整理唱片time limit 1 sec memory limit 128 mbsubmit 6303 solved 1778 submit status description小明有乙個書架，但是他卻用它放了許多唱片。但是他的習慣很不好，唱片胡亂擺放。於是他決定整理一下...

我最愛的經典唱片！

1.estatic fear a sombre dance 1999 嫩綠的草地上佇立著一座小木屋，層巒疊嶂的山峰披著皚皚的白雪，雪白的綿羊安靜地吃草，風徐徐吹起，草地上形影相弔的大樹上，片片樹葉隨風蕭瑟，清麗明亮的天空開始下起綿綿夏雨。而在遠處，閃電伴隨著轟雷隱隱作響。接著，大雨傾盆而下敲打著大地...

USACO1996 錄製唱片

貝西想從奶牛搖滾樂隊的 n 首歌裡挑出一些錄製一套 分 k 張唱片，每張唱片可容納 總長為 c 分鐘的歌曲。第 i 首歌的長度為 ti 分鐘，錄製唱片時，唱片之間的歌曲需要保持原本的順 序。第一張唱片裡的歌必須排在第二張唱片前面，之後的每張唱片裡也是如此。同時，每首歌曲必須 完整地放在一張唱片裡，不...