сорторовка pair<int,string> p[1010]

[videolord]

имеется массив с парными элементами

 pair<int,string> p[1010];

сначала идет рейтинг , потом имя певицы,

4 pamela anderson
5 madonna
1 jessica alba
3 paris hilton
4 jessica simpson
Надо отсортировать по убыванию рейтинга,
если рейтинг двух певиц одинаковы ,
то они должны быть упорядочены по алфавиту.
так
5 madonna
4 jessica simpson
4 pamela anderson
3 paris hilton
1 jessica alba

у меня проблема в том что не получается отсортировать по именам если рейтинг у двух певиц одинаковые

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

надо обьязательно сортировать с помошью STL



Добавлено через 2 минуты
Код C++

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

а дальше не знаю

[pproger]

2videolord
напиши свой предикат, который сравнивает рейтинг, если рейтинг не равен, и имена, если рейтинг равен
ну например

struct Pred {
    bool operator()(const std::pair<int, std::string> &p1, const std::pair<int, std::string> &p2) const
    {
        return p1.first == p2.first ? p1.second < p2.second : p1.first < p2.first;
    }
};