C++知识小点
菜菜记笔记
欢迎来瞅菜菜进化史鸭
展开
-
priority_queue(优先队列)
初始化:priority_queue<T, Container, Compare>; //T为数据类型,Container是容器类型,Compare是比较方法priority_queue<T> // 大根堆(队头最大)基本使用:#include<queue> //头文件q.size(); //大小q.push(666); //入队q.pop(); //出队q.top(); //访问队头元素原创 2022-01-14 22:41:11 · 437 阅读 · 0 评论 -
pta 感染,结构体队列的使用
结构体队列的使用,Drizzle 想知道假如在一个区域内分布着正常人和感染者,感染者每天会感染附近(上下左右)的正常人,多少天内所有人都被感染,求出最少天数days,如果不会被全部感染则输出victory。原创 2021-11-30 00:06:43 · 847 阅读 · 0 评论 -
vector<pair<int, int>>的存放排序及例题说明
定义为 vector<pair<int, int>>s;存放元素主要有两种:s.emplace_back(make_pair(1,1));s.emplace_back(2,2);其次我们可以对其排序也分为两种:(本质上没区别)1:bool cmp(pair<int, int>a, pair<int, int>b) { return a.first < b.first;}sort(s.begin(), s.end(), cmp)原创 2021-11-29 11:25:15 · 1442 阅读 · 0 评论