因為set可以自動排列,所以我們可以利用它來排列,但是set是不會有重複元素的,所以可以另外宣告一個<int,int>的map來存放重複的元素。
if(B.count(A)){
if(C[A]){
++C[A];
}
else{
C[A]=1;
}
}
else{
B.insert(A);
}
而輸出極值後,可判斷剛剛輸出的極值是否存在map中,若存在則補充回set中。
if(C[a]){
B.insert(a);
--C[a];
}
因為set可以自動排列,所以我們可以利用它來排列,但是set是不會有重複元素的,所以可以另外宣告一個<int,int>的map來存放重複的元素。
if(B.count(A)){
if(C[A]){
++C[A];
}
else{
C[A]=1;
}
}
else{
B.insert(A);
}
而輸出極值後,可判斷剛剛輸出的極值是否存在map中,若存在則補充回set中。
if(C[a]){
B.insert(a);
--C[a];
}
set<int> B;
map<int,int> C;