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

全栈程序员-站长 • 2022年2月6日上午6:00 • 未分类 • 阅读 55

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

研究一下RabbitMQ

研究一下RabbitMQ

全栈程序员-站长
2021年7月12日
118
版本号命名规范[通俗易懂]

版本号命名规范[通俗易懂]写在前面：本文章旨在总结备份、方便以后查询，由于是个人总结，如有不对，欢迎指正；另外，内容大部分来自网络、书籍、和各类手册，如若侵权请告知，马上删帖致歉。原文：http://wsfdl.com/devops/2016/09/27/%E7%89%88%E6%9C%AC%E5%8F%B7.html#首先看看某些常见软件的版本号：LinuxKernel：0.0.1，1.0.0，2.6.32，3.0.18…，若用X.Y.Z表示，则偶数Y表示稳定版本，奇数Y表示开发版本。Windo

全栈程序员-站长
2025年10月25日
7
armv7与armv8的区别(v8和w12的区别)

ARMv7与ARMv8的处理器架构自己一直没有详细了解过，现在来学习一下，在armcommunity中文社区看到一个不错的总结。两者之间的区别主要如下：ARMv8指令集分为Aarch64和Aarch32指令集，而ARMv7使用的是A32和T16指令集（分别为32位和16位）。现今我们常见的手机处理器多为8核，采用大小核心伴侣架构，比如Kirin970处理器（4*Co…

全栈程序员-站长
2022年4月18日
281
php addslashes函数已经没用了_JAVA substring

php addslashes函数已经没用了_JAVA substringPHP为了安全性，所以引入了个magic_quotes_gpc=On的功能，可以不需要做任何处理就能直接把单引号插入数据库中，那么对于Off时，则需要考虑单引号的问题了，而不是一味地信任运行环境。当magic_quotes_gpc=On时，使用了addslashes()处理后的数据在数据库中将以\’形式保存，如果此时直接输出的话，就会发现比自己期待的内容多了个\，因此stripslashe…

全栈程序员-站长
2022年9月25日
3
Android加密篇 AES

Android加密篇 AESAES加密是一种高级加密标准，是一种区块加密标准。它是一个对称密码，就是说加密和解密用相同的密钥。WPA/WPA2经常用的加密方式就是AES加密算法。importjava.io.UnsupportedEncodingException;importjavax.crypto.Cipher;importjavax.crypto.spec.SecretKeySpec;publicclassAESUtils3{/*算法/模式/填充*/privatestatic.

全栈程序员-站长
2022年5月13日
27
Nas性能测试工具-vdbench

Nas性能测试工具-vdbench版本：vdbench50406简介：vdbench是一个I/O工作负载生成器，用于验证数据完整性和度量直接附加和网络连接的存储的性能。它是一个免费的工具，容易使用，而且常常用于测试和基准测试。配置参数：大文件设置深度为2，广度为10，每个文件夹下的文件数量为400，每个文件的大小为10M，采用10个线程并发，顺序选择文件，随机读写，DirectIO的形式处理1M的数据 …

全栈程序员-站长
2022年5月12日
292

发表回复

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