一文看懂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 n n 个人在一个水龙头前排队接水,假如每个人接水的时间为 T i T_i Ti,请编程找出这 n n n 个人排队的一种顺序,使得 n n n 个人的平均等待时间最小。
输入格式
第一行为一个整数 n n n。
第二行 n n n 个整数,第 i
原文地址:https://blog.csdn.net/2301_77482405/article/details/140713904
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!