首页 > 编程语言 >算法与数据结构Day04——寻找大富翁

算法与数据结构Day04——寻找大富翁

时间:2023-06-21 14:58:10浏览次数:41  
标签:temp int 大富翁 cin Day04 ++ 数据结构

#include<bits/stdc++.h>
using namespace std;

int main(){
    int N,M;
    priority_queue <int,vector<int>,less<int> >q;
    cin >> N >> M;
    for( int i = 0; i < N; i++ ){
        int temp;
        cin >> temp;
        q.push(temp);
    }    
    
    if( N > M){
        for( int i = 0; i < M; i++){
            if( i == M-1){
                cout << q.top();
                q.pop();
        }
            else{
                cout << q.top() << ' ';
                q.pop();    
            }
        }
    }
    else{
         for( int i = 0; i < N; i++){
            if( i == N-1){
                cout << q.top();
                q.pop();
        }
            else{
                cout << q.top() << ' ';
                q.pop();    
            }
        }
    }
    
} 

 

标签:temp,int,大富翁,cin,Day04,++,数据结构
From: https://www.cnblogs.com/yingxq/p/17496192.html

相关文章

  • 【技术积累】数据结构中的基本概念【一】
    数据结构的定义是什么?数据结构是计算机科学中的一个重要概念,是指在计算机中组织和存储数据的方式。其定义可以分为以下两方面:1.逻辑定义:数据结构是指数据元素之间的关系和操作的定义。它包括数据对象、数据元素、数据关系和基本操作等几个方面。其中,数据对象是指具有相同性质......
  • 数据结构和算法系列课程(02) --- 线性表和贪吃蛇
    线性结构是一种具有以下特点的结构:存在唯一一个被称为“第一个”的数据元素存在唯一一个被称为“最后一个”的数据元素除第一个元素之外,集合中的每个元素均有且仅有一个前驱除最后一个元素之外,集合中的每个元素均有且仅有一个后继那么,线性表、栈、队列、数组、字符串都可以......
  • 数据结构和算法系列课程(01)--- 排序二叉树和红黑树
    把排序二叉树放在这个系列课程的第一个部分似乎有些唐突,但是考虑到它在面试中出现的可能性,把它放在这样的一个位置也就不足为奇了。关于树和二叉树的基础知识,可以到下面的链接中下载我的课件进行了解。下面给出一个排序二叉树的Java实现:packagcom.loonstudio;/***排序二叉树......
  • 从零开始学Python第12课:常用数据结构之集合
    在学习了列表和元组之后,我们再来学习一种容器型的数据类型,它的名字叫集合(set)。说到集合这个词大家一定不会陌生,在数学课本上就有这个概念。如果我们把一定范围的、确定的、可以区别的事物当作一个整体来看待,那么这个整体就是集合,集合中的各个事物称为集合的元素。通常,集合需要满足......
  • 从零开始学Python第11课:常用数据结构之字符串
    第二次世界大战促使了现代电子计算机的诞生,世界上的第一台通用电子计算机名叫ENIAC(电子数值积分计算机),诞生于美国的宾夕法尼亚大学,占地167平米,重量约27吨,每秒钟大约能够完成约5000次浮点运算,如下图所示。ENIAC诞生之后被应用于导弹弹道的计算,而数值计算也是现代电子计算机最为重......
  • 从零开始学Python第10课:常用数据结构之元组
    前面的两节课,我们为大家讲解了Python中的列表,它是一种容器型的数据类型,通过列表类型的变量,我们可以保存多个数据并通过循环实现对数据的批量操作。当然,Python中还有其他容器型的数据类型,接下来我们就为大家讲解另一种容器型的数据类型,它的名字叫元组(tuple)。元组的定义和运算在P......
  • 从零开始学Python第08课:常用数据结构之列表-1
    在开始本节课的内容之前,我们先给大家一个编程任务,将一颗色子掷6000次,统计每种点数出现的次数。这个任务对大家来说应该是非常简单的,我们可以用1到6均匀分布的随机数来模拟掷色子,然后用6个变量分别记录每个点数出现的次数,相信通过前面的学习,大家都能比较顺利的写出下面的代码。"""......
  • Python开发系列课程(8) - 字符串和常用数据结构
    字符串和常用数据结构使用字符串第二次世界大战促使了现代电子计算机的诞生,当初的想法很简单,就是用计算机来计算导弹的弹道,因此在计算机刚刚诞生的那个年代,计算机处理的信息主要是数值,而世界上的第一台电子计算机ENIAC每秒钟能够完成约5000次浮点运算。随着时间的推移,虽然对数值运......
  • 数据结构代码整理_基于邻接表的拓扑排序(C++_DFS_BFS_递归)
    目录Chat图解基于栈实现(dfs)基于队列实现(bfs)基于递归实现(dfs)Chat1.代码所属的类在数据结构代码整理_基于邻接表存储结构的有向图的实现(C++)2.拓扑排序的思想就是不断找入度为0的节点并将其输出并标记,标记后与他相连的节点的入度都会减一,不断进行标记直至所有的节点都被输出为止......
  • 数据结构代码整理_基于邻接表存储结构的有向图的实现(C++)
    目录RequirementsDebuggingEnvironmentChatCode1.graph.h2.test.cppRequirements       基于邻接表存储结构实现有向图的典型操作(构造、析构、增加顶点、删除顶点、增加弧、删除弧,查找一个顶点、判空、判满、图中顶点个数、邻接表中指定顶点的第一个邻接顶点、深度优先......