PAT(Advanced Level) Practice(with python)——1067 Sort with Swap(0, i)

news2024/11/23 7:53:09

在这里插入图片描述

Code

# 输入有毒,需避坑
# N = int(input())
L = list(map(int,input().split()))
N = L[0] 
L = L[1:]
res = 0
for i in range(1,N):
    while L[0]!=0:
        # 把所有不在正常位置下的数换到正常
        t = L[0]
        L[0],L[t] = L[t],L[0]
        res+=1
    if L[i]!=i:
        # 换完全后如果对应位置下的数不是目标数,那就和0交换
        L[0],L[i] = L[i],L[0]
        res+=1
        
print(res)

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/911591.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【校招VIP】测试专业课之TCP/IP模型

考点介绍: 大厂测试校招面试里经常会出现TCP/IP模型的考察,TCP/IP协议是网络基础知识,但是在校招面试中很多同学在基础回答中不到位,或者倒在引申问题里,就丢分了。 『测试专业课之TCP/IP模型』相关题目及解析内容可点…

免费开源CRM:有哪些免费开源的CRM系统可供选择?

CRM系统是什么 CRM就是客户关系管理系统,简单来说,就是一个要做到集客户管理,产品进销存,订单跟进,数据分析,售后维护为一体的系统。而开源的CRM系统,最基本的含义是代码是公开的,任…

innovus添加pad的命令

我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧? 拾陆楼知识星球入口 innovus中添加pad需要使用addInst命令创建physical cell,因为pad没有逻辑功能,不存在与网表中,需要自己创建。 添加pad用addInst -inst $pa…

pr剪辑工具绿色版本

免费提供 提取码: 402s Pr提供了采集、剪辑、调色、美化音频、字幕添加、 输出、DVD刻录等一整套流程, 并和其他Adobe 软件高效集成,使您足以完成在编辑、 制作、工作上遇到的所有挑战,满足您创建高质量作品的要求。 Pr的版本选择 常用…

通过浏览器控制台使用js脚本进行浏览器操作(定时点击等)

进行此操作前我们首先需要了解js编程语言 --了解之后我们就可以去操作了 这里我们拿csdn评论举例子; 点开评论界面右键审查元素 此时我们需要找到输入框dom和评论按钮dom 点击元素之后点击箭头然后去界面上选中文本框核按钮 然后我们就可以知道这个文本框的id 同…

没人用还占空间 微软Win11系统将允许卸载更多内置软件

不出意外的话,下个月Win11系统就要迎来Win11 23H2升级了,这是第二个年度更新,带来永不合并任务栏、ZIP解压缩原生支持等新功能。 在推新的同时,微软还要除旧,Win11系统内置了很多应用,一些是集成到系统功能…

ARM汇编【2】:LOAD 和 STORE

ARM使用load-store指令进行内存访问,这意味着只有LDR和STR指令才能访问内存,虽然在X86上,大多数指令都可以对内存中的数据进行操作,但在ARM上,数据在进行操作之前必须从内存移动到寄存器中。这意味着,在ARM…

简单理解Socket

TCP/IP 要想理解socket首先得熟悉一下TCP/IP协议族, TCP/IP(Transmission Control Protocol/Internet Protocol)即传输控制协议/网间协议,定义了主机如何连入因特网及数据如何再它们之间传输的标准, 从字面意思来看T…

ESD实时监测报警系统主要包括哪些部分

ESD实时监测报警系统是指用于监测静电放电(Electrostatic Discharge, ESD)并及时报警的系统。静电放电是指物体由于静电积累引起的瞬时放电现象,可能对电子元器件、电子设备等造成潜在的损坏或干扰。 ESD实时监测报警系统通常包括以下几个主…

岩棉革新——洛科威推出NGF新一代岩棉产品

作为全球领先的岩棉制品生产商,洛科威公司基于在岩棉性能革新领域八十多年的深入研究和生产工艺的不断优化,在中国市场正式推出NGF新一代岩棉制品,并在上海国际绿色建筑建材博览会和2023国际绿色低碳技术展上正式发布。 洛科威NGF产品作为革…

bigemap如何批量添加地图?

bigemap如何批量添加地图? 说明:批量添加可以同时添加多个在线地图,一次性添加完成(批量添加无法验证地址是否可以访问)(批量配置文件可以在官网获取) 第一步选择地图点进去点(添加号) 第二步&…

QPushbutton

QPushbutton API使用方式 QPushbutton大部分时候都需要使用它从父类QAbstractbutton中继承过来的那些 API。 API // 构造函数 /* 参数:- icon: 按钮上显示的图标- text: 按钮上显示的标题- parent: 按钮的父对象, 可以不指定 */ QPushButton::QPushButton(const QIcon &i…

Python学习 -- 类的封装

当谈及面向对象编程(Object-Oriented Programming,OOP),封装是其中的一个重要概念。封装是指将数据和方法封装在一个单一的实体中,以达到隐藏内部实现细节、提供统一接口、提高代码可维护性等目的。在Python中&#xf…

智慧水务在供水行业的应用场景

什么是“智慧水务” 智慧水务指利用物联网、智能传感、云计算、大数据、人工智能等技术对供水、排水、节水、污水 处理、防洪等水务环节进行智慧化管理。智慧水务通过结合传感器、通信网络、水务信息系统提升水务信息化水平,实现水务管理协同化、水资源利用高效化、…

SFL212B-10-21-15、SFL212B-20-21-40喷嘴挡板伺服阀

SFL212B-05-21-10、SFL212B-10-21-15、SFL212B-20-21-40、SFL212-05-32-10、SFL212-10-32-15、SFL212-20-32-40、SFL212A-05-21-10、SFL212A-10-21-15、SFL212A-20-21-40喷嘴挡板力反馈伺服阀,外置伺服放大器,四通,带阀芯阀套的两级伺服阀&am…

打造基于AI的一站式节能减碳方案,南洋万邦助力工业园区实现“双碳”目标

工业是产生碳排放的主要领域之一。相关数据显示,2022年,中国碳排放量累计110亿吨,其中工业排放量42亿吨,占全国排放量的38.18%。国务院印发的《2030年前碳达峰行动方案》将“工业领域碳达峰行动”列为“碳达峰十大行动”之一&…

MIPI-D/C PHY的PCB布局布线要求

MIPI(移动行业处理器接口)是专为移动设备(如智能手机、平板电脑、笔记本电脑和混合设备)设计的行业规范的标准定义。其常见的通用的唯一物理(PHY)层,即MIPI D-PHY和C-PHY。 MIPI D-PHY&#xf…

春秋云境:CVE-2021-40282(zzcms注入)

一、题目 靶标介绍: 站长招商网内容管理系统简称 ZZCMS,由ZZCMS团队开发,融入数据库优化,内容缓存,AJAX等技术,使网站的安全性 、稳定性 、负载能力得到可靠保障。源码开放,功能模块独立&#…

vue3安装组件

如何创建vue项目链接:http://t.csdn.cn/tX8wY 新建vue项目如何配置:http://t.csdn.cn/YLdTG 我们这里拿vant组件演示 首先安装组件库 # Vue 3 项目,安装最新版 Vant npm i vant 可以在package.json查看 我们找到main.js 按钮举例 写入自…

管理类联考——英语——汇总篇——知识+真题——作文——模板——书信——为自己——询问,邀请,请求,求职

目录 询问信 万能模板 普通模板 邀请信 万能模板 普通模板 请求信 万能模板 普通模板 求职信 万能模板 询问信 万能模板 普通模板 Dear ______, I am __________________(自我介绍). I am writing to see if it is possible for you to provide me with inform…