как можно сортировать с помошью STL

 pair<int,string> p[1010];

sort(p,p+j,greater<pair<int,string>>());

for(int i=0;i<n;i++){ //ввод
 cin>>num>>str; 
 p[i]=make_pair(num,str);
 }
sort(p,p+j,greater<pair<int,string>>()); //сортировка по первому элементу,по убыванию

#include <iostream>
#include <string>
#include <utility>
#include <algorithm>
#include <vector>
 
int main()
{
   typedef std::pair<int, std::string> elem;
   typedef std::vector<elem> elvec;
   
   elvec vec = 
   {
      std::make_pair(4, "pamela anderson"),
      std::make_pair(5, "madonna"),
      std::make_pair(1, "jessica alba"),
      std::make_pair(3, "paris hilton"),
      std::make_pair(4, "jessica simpson")
   };
   
   std::sort(vec.begin(), vec.end(), [](const elem& first, const elem& second)
   {
      return first.first == second.first ? first.second < second.second : first.first > second.first;
   });
   
   std::for_each(vec.begin(), vec.end(), [](const elem& val)
   {
      std::cout << val.first << " " << val.second << std::endl;
   });
}

bool mpred(const pair<int, string> a, const pair<int, string> b) {
    if(a.first > b.first)
        return true;
    else if(a.first == b.first) {
        if(a.second[0] < b.second[0])
            return true;
    }
    return false;
}

sort(p, p + j, mpred);

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
map<string,int> m;
pair<int,string> p[1010];
bool mpred(const pair<int, string> a, const pair<int, string> b) {
    if(a.first > b.first)
        return true;
    else if(a.first == b.first) {
        if(a.second[0] < b.second[0])
            return true;
    }
    return false;
}
int main(){
 
 int n;
 cin>>n;
 char s[80];
 for(int i=0;i<n;i++)
 {
   gets(s);
   m[s]++;
 }
   int j=0;
    map <string, int>::iterator it;
    for (it = m.begin(); it != m.end(); ++it)
     p[j++]=make_pair(it->second,it->first);
     int len=m.size();
    sort(p, p + len, mpred);
   for(int i=0;i<len;i++)
       cout<<p[i].second<<endl; 
    system("pause");
return 0;
}

#include <string>
#include <iostream>
#include <map>
#include <vector>
#include <functional>
#include <algorithm>
 
struct compare : 
public std::binary_function<std::pair<std::string, int>, std::pair<std::string, int>, bool>
{
   result_type operator () (const first_argument_type& f, const second_argument_type& s)
   {
      return f.second == s.second ? f.first < s.first : f.second > s.second;
   }
};
 
int main()
{
   typedef std::pair<std::string, int> our_pair;
   typedef std::map<std::string, int> our_map;
   
   our_map searches;
   
   size_t value = 0;
   std::cin >> value;
   std::cin.get();
   std::cin.clear();
   for (size_t i = 0; i < value; ++i)
   {
      std::string current;
      std::getline(std::cin, current);
      ++searches[current];
   }
   std::vector<our_pair> our_vec(searches.begin(), searches.end());
   std::sort(our_vec.begin(), our_vec.end(), compare());
   const size_t max_idx = 10;
   size_t current_idx = 0;
   for (std::vector<our_pair>::const_iterator iter = our_vec.begin(); iter != our_vec.end(); ++iter)
   {
      if (current_idx >= max_idx)
      {
         break;
      }
      std::cout << iter->first << std::endl;
      ++current_idx;
   }
}