コード:

template<>
struct std::greater<DataType>
{
    bool operator()(const DataType &left,const DataType &right){return left.second>right.second;}
};

コード:

auto pred=[](const DataType &left,const DataType &right){return left.second>right.second;};
sort(begin(y),end(y),pred);

コード:

using MyMap=map<int,double>;
using DataType=pair<int,double>;

MyMap x;//適当に初期化

auto sum_func=[](const double &left,const DataType &right){return left+right.second;};
auto sum=accumulate(begin(x),end(x),0.,sum_func);//valueの総和

vector<DataType> y(begin(x),end(x));
sort(begin(y),end(y),greater<DataType>());//昇順でソート

const double thresholod=0.1;//閾値
auto find_func=[&threshold,&sum](const DataType &x){return x/sum > threshold;};
auto itr=find_if(begin(y),end(y),find_func);//割合がthreshold超過になる要素の検索

x=MyMap(itr,end(y));//再構築

コード:

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>  // sort

using namespace std;

int main()
{
    using MyMap = map<int, double>;
    using DataType = pair<int, double>;
    struct comp {
        bool operator()(const DataType& a, const DataType& b) const {
            return a.second > b.second;  // value で降順
        }
    };
    MyMap x = { {1, 3.3}, {2, 1.1}, {3, 4.4}, {4, 2.2} };
    vector<DataType> y(begin(x), end(x));
    sort(begin(y), end(y), comp());
    for (auto& z : y)
        cout << z.first << " " << z.second << endl;
}

コード:

using namespace std;
int main()
{
    using MyMap=map<int,double>;
    using DataType=pair<int,double>;

    MyMap x;//値は適当に代入
    priority_queue<DataType> y(begin(x),end(x));//プレディケートはデフォルトでstd::less

    while(!y.empty())
    {
        cout<<y.top()<<endl;//降順で表示
        y.pop();
    }
}