Стандартно, оно будет сортить по полю first по возрастанию. Если поля first совпадают, то сортит по возрастанию second. Если так не подходит, то надо писать компаратор и передавать в sort параметром.

Например так:

typedef pair <int,int> point;
bool cmp (point p1, point p2) {
  return p1.first > p2.first;
}
vector <point> a;
sort(a.begin(),a.end(),cmp)

Если вы пишите что-то вроде такого:

vector <pair <int, int> > a;

...

sort( a.begin(), a.end() );

...

В результате получите массив отсортированный по первому значению (при сравнении 2 элементов с одинаковыми первыми значениями то сравнение будет выполняться по 2 значению).

Пример: было — (0, 0) (1, 3) (0, 4) (100, 4) (1, 1) стало — (0, 0) (0, 4) (1, 1) (1, 3) (100, 4)

Если хотите отсортировать массив пар по значению 2 ключа нужно для функции сорт переопределить функцию сравнения. На пример так:

• bool comp(pair<int, int> a, pair<int, int> b)
• {
• if (a.second == b.second)
• return (a.first < b.first);
• return (a.second < b.second);
• }

vector <pair <int, int> > arr;

...

sort(arr.begin(), arr.end(), comp);

...

Вообще sort может сортировать не только пары но и собственные классы (если для них определить функцию сравнения).

http://stackoverflow.com/questions/279854/how-do-i-sort-a-vector-of-pairs-based-on-the-second-element-of-the-pair тут можно найти ответ

http://stackoverflow.com/questions/279854/how-do-i-sort-a-vector-of-pairs-based-on-the-second-element-of-the-pair here