STL 整理唱片

2021-09-23 20:47:57 字數 795 閱讀 9776

problem g: stl——整理唱片time limit: 1 sec memory limit: 128 mbsubmit: 6303 solved: 1778[submit][status]description小明有乙個書架,但是他卻用它放了許多唱片。但是他的習慣很不好,唱片胡亂擺放。於是他決定整理一下他的唱片。為了方便起見,小明用乙個整數表示他對一張唱片的喜愛程度。

小明會對書架上的唱片進行的整理可以細化成如下操作:

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

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

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

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

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

#include #include #include using namespace std;

int main()

cin >> m;

for(int i = 0 ; i < m ; i++)

else if(num == 2)

}else if(num == 3)

}list::iterator it;

for( it=cd.begin() ; it!=cd.end() ; it++)

cout << endl;

cd.clear();

}}在這裡插入**片

Problem G STL 整理唱片

time limit 1 sec memory limit 128 mb submit 5386 solved 1575 submit status web board 小明有乙個書架,但是他卻用它放了許多唱片。但是他的習慣很不好,唱片胡亂擺放。於是他決定整理一下他的唱片。為了方便起見,小明用乙個整...

STL 簡單整理

stl include multisetnum 定義 multiset iterator it 迭代器 num.insert b 插入 num.erase num.find b 刪除 查詢 num.erasr pos pos位資料 num.erasr beg,end 區間刪除 num.count b...

STL函式整理

unique函式 這是乙個去重函式,去除相鄰元素的重複元素,由於是相鄰元素,因此使用前一般要對元素進行排序 排序可以用到sort函式 這裡的 去除 並不是將元素刪除掉,而是後面不重複的元素向前移動,將重複元素覆蓋。例如數字 1 3 3,4,5,6 6 7 經過去重之後變為1,3,4,5,6,7,6,...