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,...