1. 全栈程序员必看首页

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

全栈程序员-用户IM • • 未分类

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; }

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

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

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)
全栈程序员-用户IM全栈程序员-用户IM
0 0


相关推荐

  • 冒泡排序java代码

    冒泡排序java代码

    冒泡排序java代码还可以优化的，小白可以参考一下

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年6月15日
  • java反射机制的作用是什么_java的反射机制是什么

    java反射机制的作用是什么_java的反射机制是什么

    java反射机制的作用是什么_java的反射机制是什么运行时类型识别(Run-timeTypeIdentification,RTTI)主要有两种方式，一种是我们在编译时和运行时已经知道了所有的类型，另外一种是功能强大的“反射”机制。要理解RTTI在Java中的工作原理，首先必须知道类型信息在运行时是如何表示的，这项工作是由“Class对象”完成的，它包含了与类有关的信息。类是程序的重要组成部分，每个类都有一个Class对象，每当编写并编译了一个…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年8月24日
  • 程序员 你读过的书，藏着自己的命运 | 技术类（一）

    程序员 你读过的书，藏着自己的命运 | 技术类（一）

    做一个积极的人编码、改bug、提升自己我有一个乐园，面向编程，春暖花开！程序员 你读过的书，藏着自己的命运 | 技术类（一）本文的标题来自CSDN的征文题目，让我感触很深。读过书的让你成长，读过的书改变着我们的思想，读过的书也不断成就我们。我也写了一篇征文：程序世界，平凡的我。本文整理的大多数书籍，都是针对Java程序员的，有一些基础类的书籍，如计算机基础 ，适合每个程序员阅读。整…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年3月1日
  • sublime如何实现函数折叠

    sublime如何实现函数折叠

    sublime如何实现函数折叠

    全栈程序员-用户IM 全栈程序员-用户IM
    2021年9月23日
  • 安卓 自定义分辨率_android图片适配不同分辨率

    安卓 自定义分辨率_android图片适配不同分辨率

    安卓 自定义分辨率_android图片适配不同分辨率Bluestacks是一款非常好用的电脑上的安卓模拟器，用Bluestacks来玩手机游戏是不少朋友的选择，但是Bluestacks默认分辨率都非常大，比如小编的默认分辨率就达到了1280*720。运行Bluestacks后，不仅字和图标很小，打开游戏、软件都显得很模糊，但是安卓界面本身又很大，好多空白的地方。那么多大的分辨率才合适呢？Bluestacks分辨率修改方法1.Bluestacks的合…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年8月13日
  • android开发揭秘！全靠这份Android知识点PDF大全，附答案[通俗易懂]

    android开发揭秘！全靠这份Android知识点PDF大全，附答案[通俗易懂]

    android开发揭秘！全靠这份Android知识点PDF大全，附答案[通俗易懂]Glide缓存简介Glide的缓存设计可以说是非常先进的，考虑的场景也很周全。在缓存这一功能上，Glide又将它分成了两个模块，一个是内存缓存，一个是硬盘缓存。这两个缓存模块的作用各不相同，内存缓存的主要作用是防止应用重复将图片数据读取到内存当中，而硬盘缓存的主要作用是防止应用重复从网络或其他地方重复下载和读取数据。内存缓存和硬盘缓存的相互结合才构成了Glide极佳的图片缓存效果，那么接下来我们就分别来分析一下这两种缓存的使用方法以及它们的实现原理。我认识很多优秀的Android工程师，他们丝毫

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年5月3日

发表回复

您的电子邮箱地址不会被公开。

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