一文看懂C++中的pair用法最全（实际算法演示）

pair定义

pair可以看作是定义了一个结构体，有两个值，分别为first和second
其标准库类型-定义在#include 头文件中

pair使用场景

pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair
比如：需要将数组的序号和存储的值排序以后分别输出，这个时候就可以用pair更加方便。

初始化

在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同

pair<string, string> word;        // 创建一个空对象anon，两个元素类型都是string
pair<string, int> cnt;     // 创建一个空对象 word_count, 两个元素类型分别是string和int类型
pair<string, vector<int> > line;  // 创建一个空对象line，两个元素类型分别是string和vector类型

访问

与结构体一样，使用**.属性**来进行访问，两个属性first和second

p1.first = 5;
 
p1.second = 6;

演示

排队接水

题目描述

有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。

输入格式

第一行为一个整数 $n$。

第二行 $n$ 个整数，第 i