1. 全栈程序员必看首页

UVALive 3135–Argus+自己定义优先队列的优先规则「建议收藏」

全栈程序员-站长 • • 未分类 • 阅读 56

UVALive 3135–Argus+自己定义优先队列的优先规则

大家好，又见面了，我是全栈君。

题目链接:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; typedef struct node { int id,num; int t; ///通过重载<运算符自己定义优先队列的优先级 friend bool operator< (node n1,node n2) { if(n1.num==n2.num) return n1.id>n2.id; return n1.num>n2.num; } }P; P p1,p2; priority_queue<P>q; int main() { char str[20]; int a,b; //freopen("in.txt","r",stdin); while(scanf("%s",str)) { if(strcmp(str,"#")==0) break; scanf("%d%d",&p1.id,&p1.num); p1.t=p1.num; q.push(p1); } int k; scanf("%d",&k); while(k--) { p2=q.top(); q.pop(); printf("%d\n",p2.id); p2.num+=p2.t; q.push(p2); } return 0; }

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115324.html原文链接：https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

  • 【动态规划】01背包问题（通俗易懂，超基础讲解）[通俗易懂]

    【动态规划】01背包问题（通俗易懂，超基础讲解）[通俗易懂]

    【动态规划】01背包问题（通俗易懂，超基础讲解）[通俗易懂]问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8i（物品编号） 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6 总…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年7月26日
    10
  • Kafka 是什么？

    Kafka 是什么？

    Kafka 是什么？前言本文隶属于专栏《1000个问题搞定大数据技术体系》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构和参考文献请见1000个问题搞定大数据技术体系正文Kafka的诞生背景2011年年初，美国领英公司(Linkedin)开源了一款基础架构软件，以奥地利作家弗兰兹・卡夫卡(FranzKafka)的名字命名。之后Linkedin将其贡献给Apache基金会，随后该软件于2012年10月成功完成孵化并顺利晋升为Apache

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月13日
    2
  • linux 安装 redis服务

    linux 安装 redis服务

    linux 安装 redis服务redis官网地址：http://www.redis.io/最新版本：2.8.3在Linux下安装Redis非常简单，具体步骤如下（官网有说明）：1、下载源码，解压缩后编译源码。$wgethttp://download.redis.io/releases/redis-2.8.3.tar.gz$tarxzfredis-2.8.3.tar.g

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月21日
    23
  • IDM 激活成功教程_idm中文激活成功教程版安卓

    IDM 激活成功教程_idm中文激活成功教程版安卓

    IDM 激活成功教程_idm中文激活成功教程版安卓IDM确实好用，现贴出激活成功教程教程。感谢原文作者：https://jingyan.baidu.com/article/11c17a2c2bd026f447e39d5a.html转载于:https://www.cnblogs.com/zwz178/p/9472491.html

    全栈程序员-站长的头像 全栈程序员-站长
    2025年6月20日
    4
  • mysql 0xc0000005_duilib菜单开发遇见“0xC0000005: 读取位置 0xFFFFFFFFFFFFFFFF 时发生访问冲突”…

    mysql 0xc0000005_duilib菜单开发遇见“0xC0000005: 读取位置 0xFFFFFFFFFFFFFFFF 时发生访问冲突”…

    mysql 0xc0000005_duilib菜单开发遇见“0xC0000005: 读取位置 0xFFFFFFFFFFFFFFFF 时发生访问冲突”…我的程序是这样一个逻辑。首先创建用户列表，点击列表项弹出菜单，点击菜单上“设备选项”，弹出设备列表，上面显示这个用户拥有的设备。菜单的创建参考了这为博主的教程：http://www.cnblogs.com/Alberl/category/520438.html如图点击列表项，弹出菜单中点击“设备”，运行新的窗口“设备列表”。接下来问题出现了，上面操作重复两遍，会在第二次关闭设备列表的时候发生…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月3日
    4
  • R语言本地安装包教程

    R语言本地安装包教程

    R语言本地安装包教程第一步从R语言官网，下载package:‘Hmisc’,‘data.table’,‘UsingR’。以’data.table’为例，如图，其他两个方法相同。第二步下载好包到本地后,别忘了下载到哪了.然后在R软件选择-程序包-installpackagefromlocalfiles，选择下载好的’data.table’文件；然后选择-程序包-加载程序包-selecton…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月27日
    191

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号