自学内容网 自学内容网

一文看懂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)!