随笔分类 -  vectot、map等容器的使用

摘要:1、定义pair容器 1 pair <int, int> p, p1; 2 //定义 [int,int] 型容器 //直接初始化了p的内容 pair<string,int>p(1,5); 定义一个pair类型数组 pair<int,int> p1[maxn] 2、交换函数 //p和p1都是pair容 阅读全文
posted @ 2020-07-15 17:00 kongbursi 阅读(680) 评论(0) 推荐(1) 编辑
摘要:题意: 给你一个长度为n的数组,你可以对其中某个元素加上x或者减去x,这种操作你最多只能使用k次,让你输出操作后的数组,且保证这个数组所有元素的乘积尽可能小 题解: 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 阅读全文
posted @ 2020-05-02 11:15 kongbursi 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题意: 按照顺序给你n个数,当数的数量是奇数的时候就输出它们的中位数 题解: 优先队列默认是大顶堆,即priority_queue.top()是这个队列中的最大值 那么我们就可以先创造一个大顶堆优先队列qmax,和一个小顶堆qmin qmin里面放的是大于等于中位数的数,qmax里面放的是比中位数小 阅读全文
posted @ 2020-04-29 21:30 kongbursi 阅读(212) 评论(0) 推荐(0) 编辑
摘要:代码: 1 //一道模拟水题,就用来给map练手吧 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<map> 8 usin 阅读全文
posted @ 2020-03-27 15:08 kongbursi 阅读(412) 评论(0) 推荐(0) 编辑
摘要:vector容器的简单应用,我们可以用vector维护一个有序数组,每次对要插入的数用upper_bound或者lower_bound来 为这个数找一个应该插入到vector的位置。另外再找一个数组来维护插入数的顺序,来面对pop操作 在从小到大的排序数组中, lower_bound( begin, 阅读全文
posted @ 2020-03-27 15:04 kongbursi 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示