【GDOI2014】【洛谷p3887】世界杯

最新推荐文章于 2024-06-08 10:46:21 发布

ezoixx118

最新推荐文章于 2024-06-08 10:46:21 发布

阅读量708

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解====================== 模拟-----------------

本文链接：https://blog.youkuaiyun.com/ezoixx118/article/details/79886148

本文通过一道洛谷的世界杯题目，介绍了如何利用优先队列这一STL神器来解决问题。优先队列的时间效率高，操作简便，是解决特定问题的有效工具。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

非常简单的省选题
~~如果今年有那么水就好了。。。~~

于是我用优先队列来水一篇

题目传送门

优先队列用法非常简单(只要记住priority怎么拼。。。)，时间也很快，很难被卡，是STL一大神器

代码:

#include<iostream>
#include<iomanip>
#include<stack>
#include<queue>//头文件
#include<list>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#define ull unsigned long long
#define ll long long
#define inf 1009
#define infm inf*inf
#define INF (int) 1e9
#define rd(n) {n=0;char ch;int f=0;do{ch=getchar();if(ch=='-'){f=1;}}while(ch<'0'||ch>'9');while('0'<=ch&&ch<='9'){n=(n<<1)+(n<<3)+ch-48;ch=getchar();}if(f)n=-n;}//读入优化(写得我都看不懂)，可以不用
using namespace std;
priority_queue <int> k,d,m,f;//定义大根堆(从大到小排序，弹出来的是队列最大值)
 
int main(){
    int K,D,M,F,x;
    rd(K);rd(D);rd