priority_queue优先队列 1.定义和初始化  初始化一个空的队列,按元素的值从大到小排列,值最大的在队首,名字为q(需要dataType是可以比较大小的,若为结构体需要重载比较运算符)  priority_queue<dataType>q;   初始化一个空的队列,按元素的值从小到大排列,值最小的在队首,名字为q  priority_queue<dataType,greater<>>q;   初始化一个数据类型为结构体(str)的优先队列  struct str { //重载小于号 这里的str实际上就是pair<int,int> i...

stack栈 1.定义和初始化 栈结构先入后出,先入栈的在栈顶 栈初始化仅有一种:创建一个空的栈,数据类型为dataType,名字为s stack<dataType>s;  2.遍历  stack无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要全部出队  while(s.size()){ cout<<s.top()<<endl; s.pop(); }  3.内置方法  push() 入栈,将x加入栈中,置于栈顶  s.push(x);   top() 访问并返回栈顶元素  dataType res=s.top();   po...

queue队列 1.定义和初始化 队列先入先出,先入队的在队伍最前端 队列初始化仅有一种:创建一个空的队列,数据类型为dataType,名字为q queue<dataType>q;  2.遍历  queue无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要全部出队  while(q.size()){ cout<<q.front()<<endl; q.pop(); }  3.内置方法  push() 入队,将x加入队列中,置于队列最后  q.push(x);   front() 访问并返回队列最前端元素  dataType re...

vector链表 Vector 是 C++ 标准模板库（STL）中的一种序列容器，它封装了动态大小数组的功能。Vector 容器在使用时非常类似于数组，但它能够动态地调整大小以容纳更多元素，这使得它在不确定数组大小时非常有用。 1.定义和初始化 默认创建方式:创建一个名字为name,数据类型为dataType的空链表. vector<dataType>name;  创建同时申请空间:创建一个名字为name,数据类型为dataType,长度为n(默认所有位置全为0),使用此方式创建链表可以根据n的大小申请空间,且可以通过cin往链表中写入数据. vector<dataType&...

题解 | Educational Codeforces Round 141 C. Yet Another Tournament 题目链接  题意:  n+1个人(有n个电脑和你)参与单循环比赛,最后以胜利数量排名,若胜利数量相同则排名相同 电脑标记为1-n,标记大的电脑打标记小的电脑必赢. 你有k的精力,打赢标记为i的电脑需要消耗a[i]点 问你最后最好的情况排第几  思路:  既然按照胜利数量排名次,首先想到贪心看看最多能赢几个人 在你不参与的情况下,电脑的获胜数量分别为0 1 2 3 4 ... n,假设自己可以赢3场,就要考虑哪些电脑输给你或者赢了你会影响你的排名 首先原本胜利场数小于3...