sort函数中的pair

sort函数中的pair是用于存储一对值的数据结构。在排序时，可以根据pair中的first和second的值进行排序。例如，如果需要根据pair中的first的值进行升序排序，可以使用sort函数并传入一个自定义的比较函数cmp2，其中cmp2的定义如下：

typedef pair<int, int> PII; // 定义pair类型
bool cmp2(PII a, PII b) {
    return a.first < b.first; // 根据first的值升序排序
}

然后，使用sort函数来对包含pair的向量vec进行排序：

sort(vec.begin(), vec.end(), cmp2);

这样，vec中的元素将根据pair中的first的值进行升序排序。