蓝桥杯试题算法训练之景点游览——Python满分解答

最新推荐文章于 2023-01-23 10:28:03 发布
最新推荐文章于 2023-01-23 10:28:03 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： 算法竞赛 python 文章标签： 算法 python 排序 sort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zbp_12138/article/details/114262576
版权

景点游览

问题描述

小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。

输入格式

  • 输入的第一行包含一个正整数N，表示N个景点。
  • 第二行有N个正整数，表示每个景点的评分值。

输出格式

输出一行，包含N个正整数，表示N个景点的评分从大到小的排列

样例输入

4
3 2 4 1

样例输出

4 3 2 1

数据规模和约定

N<=1000,每个景点的评分<=10000。

代码实现

def ScenicSpotTour():
    N = int(
最低0.47元/天 解锁文章
Mr.郑先生_
关注
专栏目录
蓝桥公园（蓝桥杯）
weixin_55859275的博客
03-10 1058
题目描述 小明喜欢观景，于是今天他来到了蓝桥公园。 已知公园有N个景点，景点和景点之间一共有M条道路。小明有Q个观景计划，每个计划包含一个起点st和一个终点ed，表示他想从st去到ed。但是小明的体力有限，对于每个计划他想走最少的路完成，你可以帮帮他吗？ 输入描述 输入第一行包含三个正整数N,M,Q 第2到M+1行每行包含三个正整数 u,v,w，表示 u↔v之间存在一条距离为w的路。 第 M+2到 M+Q−1行每行包含两个正整数 st,ed，其含义如题所述...
蓝桥杯试题算法训练之字串统计——Python满分解答
zbp_12138的博客
02-23 1158
字串统计问题描述输入格式输出格式输入输出样例输入样例1：输出样例1：输入样例2：输出样例2：数据规模和约定提示解题思路条件一条件二条件三代码实现90分——只满足条件390分——满足条件1和3100分——完美通过测试 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 （L大于0，且不超过S的长度。） 输出格式 一行，题目要求的字
Java实现 蓝桥杯 算法训练 景点游览
Marcus
02-07 3401
试题 算法训练 景点游览 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　小明来到一个景区游玩，但...
蓝桥杯 景点游览
qq_44625441的博客
03-03 251
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 　　输入的第一行包含一个正整数N，表示N个景点。 　　第二行有N个正整数，表示每个景点的评分值。 输出格式 　　输出一行，包含N个正整数，表示...
蓝桥杯 ALGO-217 景点游览
Guan_qiqi的博客
04-10 201
插入排序： #include<stdio.h> //insertioSort void insertionSort(int a[], int size){ int i,j,temp; for(i=0;i<size;i++){ for(j=size-1;j>i;j--){ if(a[j]>a[j-1]){ temp=a[j]; a[...
算法训练 景点游览（排序）
nuist_NJUPT的博客
02-12 598
蓝桥杯试题算法训练之未名湖边的烦恼——Python满分解答
zbp_12138的博客
02-19 1063
未名湖边的烦恼问题描述输入格式样例输入输出格式样例输出解题思路代码实现 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法） 输入格式 两个整数，表示m和n 样例输入 3 2 输出格式 一个整数，表示队伍的排法的方案数。
蓝桥杯 算法训练 表达式计算 （python实现）
12-22
class Stack(object) : # 初始化栈为空列表 def __init__(self): self.items = [] # 判断栈是否为空,返回 True 或 False def is_empty(self): return self.items == [] # 压栈，添加新元素进栈 ...
PSO粒子群算法求最大最小值 -——python
10-29
通过PSO粒子群算法求最大最小值，可直接运行。粒子群算法通过设计一种无质量的粒子来模拟鸟群中的鸟，粒子仅具有两个属性：速度和位置，速度代表移动的快慢，位置代表移动的方向。每个粒子在搜索空间中单独的搜寻最...
第十届蓝桥杯大赛青少年创意编程Python组省赛试题
07-11
《第十届蓝桥杯大赛青少年创意编程Python组省赛试题》是针对国内青少年编程爱好者的一场盛大赛事，旨在激发青少年对计算机编程的兴趣，提升他们的创新思维和实践能力。蓝桥杯大赛一直以来都是检验学生Python编程技能...
java景点面试题
10-18
java经典的面试题，其中对一些基础知识都有讲解!!!
景点游览
a1789000392的博客
03-25 282
问题描述 　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 　　输入的第一行包含一个正整数N，表示N个景点。 　　第二行有N个正整数，表示每个景点的评分值。 输出格式 　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列 样例输入 4 3 2 4 1 样...
蓝桥杯 算法训练 景点游览 C语言
weixin_46689373的博客
03-24 646
蓝桥杯 算法训练 景点游览 C语言 题目：问题描述 　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 　　输入的第一行包含一个正整数N，表示N个景点。 　　第二行有N个正整数，表示每个景点的评分值。 输出格式 　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列 样例输入 4 3 2 4 1 样例输出 4 3 2 1 数据规模和约定 　　N<=1000,每个
蓝桥杯国赛真题-游园安排(REDO)
小王的博客
05-25 1014
重做游园安排
蓝桥杯 算法训练 最大的算式（Python实现 动态规划（二））
bianxia123456的博客
02-02 906
问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　12(3+4+5)=24 　　1*(2+3)(4+5)=45 　　(12+3)*(4+5)=45 　　…… 输入格式...
【蓝桥杯】蓝桥公园（Floyd）
最新发布
m0_74969835的博客
01-23 519
Floyd嘎嘎好用，又学一个，啊哈哈哈，大年初二卷，哈哈哈哈哈哈哈哈哈 代码里面有详细注释说明哦（安全食用）
蓝桥杯_蓝桥公园_floyd
这题AC再睡
05-15 203
蓝桥杯_蓝桥公园_floyd
（蓝桥杯练习题）算法模板题：蓝桥公园
weixin_63323335的博客
03-28 875
（本文为作者在做题过程中遇到问题的分析） 问题关键： A、在于边权值过大，多次（>=3次）相加1e9的话会大于int的最大值，会导致负值的出现。 B、需要查找输入的重复边，调整至最小值。 C、注意输入同一位点时值需要为0，若无最后判断st与ed点位相同步骤，会导致dp[st][ed]=999999999999，而非0，也可以在初始化中设置成0；
试题 算法训练 景点游览
山那边的猴子的博客
05-04 309
问题描述 小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 输入的第一行包含一个正整数N，表示N个景点。 　　第二行有N个正整数，表示每个景点的评分值。 输出格式 输出一行，包含N个正整数，表示N个景点的评分从大到小的排列 样例输入 4 3 2 4 1 样例输出 4 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.郑先生_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值