当前位置: 首页 > news >正文

PAT A 1133 AC代码(两种输出方式)

跑一遍序列,根据要求分别将结点标记存入v1、v2、v3

我二刷时用ans数组合并了v1、v2、v3,再进行输出会方便很多,不然的话需要分别考虑v1、v2、v3是否为空的情况(原本我是那样写的,如果是那样写的同学要注意一下只有v2是空的情况)

两种我都放在这

不推荐去记录新序列的下一节点,那样也要分别讨论是否非空的几种情况,也比较麻烦

合并输出的写法:

#include<iostream>
#include<vector>
using namespace std;
struct node{int num;int next;
}Node[100005];
int root,N,K;
vector<int> v1,v2,v3,ans;
void go(int index){if(index==-1) return;if(Node[index].num<0){v1.push_back(index);}else if(Node[index].num<=K){v2.push_back(index);}else{v3.push_back(index);}go(Node[index].next);
}
int main(){cin>>root>>N>>K;for(int i=0;i<N;i++){int index;scanf("%d",&index);scanf("%d %d",&Node[index].num,&Node[index].next);}go(root);ans.insert(ans.end(),v1.begin(),v1.end());ans.insert(ans.end(),v2.begin(),v2.end());ans.insert(ans.end(),v3.begin(),v3.end());for(auto it=ans.begin();it!=ans.end();it++){if(it==ans.begin()){printf("%05d %d ",*it,Node[*it].num);}else{printf("%05d\n%05d %d ",*it,*it,Node[*it].num);}}printf("-1\n");return 0;
}

不合并输出的写法:

#include<iostream>
#include<vector>
using namespace std;
struct node{int num;int next;
}Node[100005];
int root,N,K;
vector<int> v1,v2,v3;
void go(int index){if(index==-1) return;if(Node[index].num<0){v1.push_back(index);}else if(Node[index].num<=K){v2.push_back(index);}else{v3.push_back(index);}go(Node[index].next);
}
int main(){cin>>root>>N>>K;for(int i=0;i<N;i++){int index;scanf("%d",&index);scanf("%d %d",&Node[index].num,&Node[index].next);}go(root);for(auto it=v1.begin();it!=v1.end();it++){if(it==v1.begin()){printf("%05d %d ",*it,Node[*it].num);}else{printf("%05d\n%05d %d ",*it,*it,Node[*it].num);}}if(v1.size()!=0&&v2.size()!=0) printf("%05d\n",v2[0]);for(auto it=v2.begin();it!=v2.end();it++){if(it==v2.begin()){printf("%05d %d ",*it,Node[*it].num);}else{printf("%05d\n%05d %d ",*it,*it,Node[*it].num);}}if((v2.size()!=0||v1.size()!=0)&&v3.size()!=0) printf("%05d\n",v3[0]);for(auto it=v3.begin();it!=v3.end();it++){if(it==v3.begin()){printf("%05d %d ",*it,Node[*it].num);}else{printf("%05d\n%05d %d ",*it,*it,Node[*it].num);}}printf("-1\n");return 0;
}

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

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

numpy练习题

numpy 练习题 numpy 的array操作 1.导入numpy库 import numpy as np2.建立一个一维数组 a 初始化为[4,5,6], (1)输出a 的类型&#xff08;type&#xff09;(2)输出a的各维度的大小&#xff08;shape&#xff09;(3)输出 a的第一个元素&#xff08;值为4&#xff09; anp.ar…...

机器学习中分类与聚类的本质区别

机器学习中分类与聚类的本质区别 机器学习中有两类的大问题&#xff0c;一个是分类&#xff0c;一个是聚类。 在我们的生活中&#xff0c;我们常常没有过多的去区分这两个概念&#xff0c;觉得聚类就是分类&#xff0c;分类也差不多就是聚类&#xff0c;下面&#xff0c;我们就…...

SDKD 2021 C1 8th Round

A - Parity 签到&#xff0c;根据奇数偶数的预算性质。 #include <iostream> #include <cstdio> using namespace std; int a,b,k,ans; int main() {cin>>b>>k;for(int ik-1;i>0;i--){scanf("%d",&a);if(b%2&&a%2||a%2&…...

copy代码常出的报错~持续更新

一 AttributeError: DataFrame object has no attribute ixpandas的1.0.0版本后&#xff0c;已经对该函数进行了升级和重构。 只需要将 ix改成 loc二在pycharm中使用 %matplotlib inline 语句会报错 改成 删掉这行代码&#xff0c;用 plt.show() 展示图表%matplotlib inlin…...

极客时间架构师训练营,实战案例

正文 我在做技术面试官的时候&#xff0c;在问完问题后&#xff0c;照例会问一句&#xff1a;你期望的工资是多少&#xff1f;对此&#xff0c;我只会记录下候选人的回答然后上报&#xff0c;没有同意权&#xff0c;更没有批驳权。 判断候选人能否通过面试&#xff0c;主要看…...

暑假acwing算法总结11:STL总结

1、vector 倍增自变长数组&#xff0c;插入均摊o(1)size() 返回元素个数empty() 判断是否为空clear() 清空front()/back() 返回第一/最后一个数push_back()/pop_back() 添加/删除元素begin()/end() 首/尾迭代器遍历方式 for(int i0;i<s.size();i)cout<<a[i]<< …...

事件循环机制(Event Loop)刨根问底

事件循环是什么&#xff1f; 为什么有事件循环机制 因为js是单线程的&#xff0c;注意&#xff0c;浏览器是多线程的。浏览器只给一个线程给js渲染&#xff0c; 假设是多线程&#xff0c;可能会存在这种情况&#xff1a; 若一个线程要操作dom,另一个线程要删除dom&#xff0c;就…...

Kafka学习----Kafka高级理论

Kafka高级理论一 . Kafka 工作流程二. Kafka文件存储机制①. Kafka文件存储机制②. index文件和log文件详解三. Kafka 生产者①. 分区策略1. 分区的原因2. 分区的原则②. 数据可靠性保证1. 副本数据同步策略2. ISR3. ack 应答机制4. 故障处理细节③. Exactly Once 语义四. Kafk…...

wxWidgets:窗口删除

wxWidgets:窗口删除 wxWidgets:窗口删除关闭窗口默认窗口关闭行为用户呼叫退出菜单优雅地退出应用程序自动删除子窗口其他种类的窗户wxWidgets:窗口删除 窗口删除可能是一个令人困惑的主题,因此提供此概述是为了帮助您明确删除窗口的时间和方式,或响应用户关闭窗口的请求…...

Node.js-EJS模板

EJS是一个JavaScript模版库&#xff0c;用来将EJS模版结合着JSON数据转换为HTML 并且可以直接在模版中写JavaScript的语法 安装ejs包 //控制台输入 npm i ejs简单示例 let template <h1>Hello, <% name %></h1> let data {name: World }let renderStr …...

Windows没有MySQL服务及MySQL无法启动解决办法

下载MySQL并把MySQL的路径配置到系统环境后执行命令&#xff1a;mysql -u root -p 报错&#xff1a;ERROR 2003 (HY000): Cant connect to MySQL server on localhost (10061) 猜测原因可能是windows没有mysql服务或mysql服务没有启动&#xff0c;这篇文章主要讲windows没有my…...

采坑记录之node-sass

node-sass这货很容易安装失败 下面是node-sass官网给出的对应node.js版本的图 一定要按照node-sass官网给出的对应node.js版本来安装&#xff0c;不然很容易安装失败 下面是sass-loader版本图 我自己安装的是node.js 14.x版本的&#xff0c;对应的node-sass的版本是4.14.x&a…...

C# 打包windows服务安装包后,安装后自动启动服务

在服务的安装程序&#xff0c;通常是ProjectInstaller&#xff0c;重写他的Commit方法 public override void Commit(IDictionary savedState){base.Commit(savedState);ServiceController sc new ServiceController("你的服务名称");if (sc.Status.Equals(Service…...

MATLAB 数学应用 微分方程 时滞微分方程 ddesd

求解带有常规时滞的时滞微分方程 (DDE) 语法 sol ddesd(ddefun,delays,history,tspan) sol ddesd(ddefun,delays,history,tspan,options) 参数 参数说明ddefun用于对微分方程 y′(t) f(t,y(t),y(d(1),…,y(d(k))) 的右侧进行计算的函数句柄。此函数必须为以下形式&#…...

Java 从多线程到并发编程(七)—— wait notify 生产者消费者问题 管程法 信号灯法

文章目录前言 &#xff65;ᴗ&#xff65;wait 与 notifynotify 和 notifyAll深入了解 阻塞线程的状态切换生产者消费者模型wait notify深入一点管程法管程法 仓库管程法 生产者管程法 消费者管程法 main调用管程法结果if还是while信号灯法总结 ◡前言 &#xff65;ᴗ&#xff…...

雨课堂期末考试答案----查了好多份答案,一道一道的进行查找正确答案,基本可以保证是正确答案

1.主观题 (10分) 工程为何总是伴随着风险?导致工程风险的因素有哪些? 2.判断题 (1分) 目前对水利工程价值的伦理判断基本是遵循功利主义原则。()对 3.单选题 (1分) 下列哪一项不属于工程实践全球性特征?( )C A 生态性 B 深远性 C 社会性 D 整体性 4.单选题 (1分) …...

阿里面试官力荐:Java面试必刷的17套一线大厂真题(含答案)

金三银四过去之后&#xff0c;回顾好多同学的面试经历&#xff0c;总结出了这份大厂面试真题的合集&#xff08;含答案&#xff09;&#xff0c;里面包含了Java中级到Java架构师的方方面面&#xff0c;其中大厂也包含了阿里巴巴&#xff0c;京东&#xff0c;百度&#xff0c;拼…...

Vue系列3——Vue计算属性、监视属性和生命周期

点赞多大胆&#xff0c;就有多大产&#xff01;开源促使进步&#xff0c;献给每一位技术使用者和爱好者&#xff01; 干货满满&#xff0c;摆好姿势&#xff0c;点赞发车 路漫漫其修远兮&#xff0c;吾将上下而求索 前言 本章节咱们来说一下Vue中两个非常重要的计算属性、监视…...

剑指 Offer 11. 旋转数组的最小数字

class Solution:def minArray(self, numbers: List[int]) -> int:left 0right len(numbers) - 1while left < right:# 取中点mid left (right - left) // 2# 如果 numbers[mid] > numbers[right] ,分界点落在 (mid, right]if numbers[mid] > numbers[right]:le…...

offer来了读书笔记-数据库三范式

面试中被问到了数据库三范式&#xff0c;只知道范式是数据库的设计规范&#xff0c;但是具体文档化的内容一下子却想不起来了&#xff0c;回顾平时的数据库表设计&#xff0c;其实也没有特别遵守范式&#xff0c;一切都是以方便开发为第一要素&#xff0c;这里对数据库的几个范…...

你不知道的JS思考题

思考题 1、对比空值和对象的类型 思路&#xff1a; typeof null "object" typeof {} "object"答案 var a null ; (!a && tpeof a object); 补充&#xff1a; 内置类型typeof null "object" 祖传bug undefined "undefined&…...

python中字符码和字符串的相互转换

来源&#xff1a; 博客园...

Linux驱动---IO模型

1、什么是IO 在计算机系统中I/O就是输入和输出的意思&#xff0c;只要具有输入输出类型的交互系统都可以认为是I/O系统 也可以说I/O是整个操作系统数据交换与人机交互的通道 针对不同的操作对象&#xff0c; 可以划分为磁盘I/O模型&#xff0c;网络I/O模型&#xff0c;内存映…...

2021牛客暑期多校训练营5

B、Boxes 题目大意 你有nnn个盒子&#xff0c;每个盒子内存在可能有黑球和白球中的一种&#xff0c;打开每个盒子都有一个代价wiw_iwi​&#xff0c;你还有一次询问裁判的机会&#xff0c;当然询问裁判代价为CCC&#xff0c;你需要告诉裁判这nnn个盒子每个盒子里面的球颜色&a…...

剑指 Offer 11. 旋转数组的最小数字

class Solution:def minArray(self, numbers: List[int]) -> int:left 0right len(numbers) - 1while left < right:# 取中点mid left (right - left) // 2# 如果 numbers[mid] > numbers[right] ,分界点落在 (mid, right]if numbers[mid] > numbers[right]:le…...

python视频操作——python实现将视频分解为图片序列

python将视频分解为图片序列 内容参考自博客~ 详细实现代码如下&#xff1a; import cv2# 读取视频&#xff0c;方法是来自cv2库的VideoCapture cap cv2.VideoCapture("C:/Users/xxx/Desktop/sweet.mp4") # 计数 i 0 # 循环判断视频是否打开 while cap.isOpened…...

Kubernetes解决了Docker使用中的哪些问题?

Kubernetes解决了Docker使用中的哪些问题&#xff1f;参考文章&#xff1a; &#xff08;1&#xff09;Kubernetes解决了Docker使用中的哪些问题&#xff1f; &#xff08;2&#xff09;https://www.cnblogs.com/jiangshanhot/p/10414196.html 备忘一下。...

jquery--动画效果

show() : 显示隐藏的匹配元素。 这个就是 show( speed, [callback] ) 无动画的版本。如果选择的元素是可见的&#xff0c;这个方法将不会改变任何东西。无论这个元素是通过hide()方法隐藏的还是在CSS里设置了display:none;&#xff0c;这个方法都将有效。 hide()&#xff1a…...

leetcode刷题笔记 322.零钱兑换【中等】

1、广度优先搜索 int coinChange(vector<int>& coins, int amount) {if (amount 0)return 0;int n coins.size();vector<int> flags(amount);queue<int> q;q.push(amount);int count 0;while (!q.empty()) {count;int s q.size();for (int i 0; i …...

HMS Core助力同程旅行,打造更贴心的用户出行体验

作为中国在线旅行行业的创新者&#xff0c;同程旅行聚焦年轻、时尚、个性的消费群体&#xff0c;致力于为用户提供更便捷、聪明、安全的出行服务。近年来&#xff0c;同程旅行通过人工智能等创新科技的应用将平台原本的交易撮合角色转变为“管家”和“助手”的角色&#xff0c;…...

R 计算 空间基尼系数

空间基尼系数主要用于衡量地理要素的空间分布差异,是地理学研究中一个常见指标。本文主要介绍如何利用R语言计算空间基尼系数。 setwd("C:\\Users\\Acer\\Desktop") library(dplyr) gini_data <- readxl::read_xlsx("基尼系数.xlsx") gini_data...

计算机毕业设计Java高校教师个人信息管理系统(源码+系统+mysql数据库+lw文档)

计算机毕业设计Java高校教师个人信息管理系统&#xff08;源码系统mysql数据库lw文档&#xff09; 计算机毕业设计Java高校教师个人信息管理系统&#xff08;源码系统mysql数据库lw文档&#xff09;本源码技术栈&#xff1a; 项目架构&#xff1a;B/S架构 开发语言&#xff1…...

基尼系数 java_信息熵和基尼系数.ipynb

{"cells": [{"cell_type": "code","execution_count": 2,"metadata": {},"outputs": [{"data": {"text/html": ["\n","" .dataframe tbody tr th:only-of-type {\n&quo...

matlab画基尼系数,[转载]基尼系数计算和分解的Matlab程序

for j1:3;t[100 200 300 400 500 600 800 1000 1200 1300 1500 1700 2000 2500 3000 3500 4000 4500 5000;100 200 300 400 500 600 800 1000 1200 1300 1500 1700 2000 2500 3000 3500 4000 4500 5000;100 200 300 400 500 600 800 1000 1200 1300 1500 1700 2000 2500 3000...

基尼指数——基尼系数是指国际上通用的、用以衡量一个国家或地区居民收入差距的常用指标。基尼系数介于0-1之间,基尼系数越大,表示不平等程度越高。...

基尼系数是指国际上通用的、用以衡量一个国家或地区居民收入差距的常用指标。基尼系数介于0-1之间&#xff0c;基尼系数越大&#xff0c;表示不平等程度越高。 收入基尼系数 其具体含义是指&#xff0c;在全部居民收入中&#xff0c;用于进行不平均分配的那部分收入所占的比例。…...

PhotoShop历史

PhotoShop的学习概述 自我感受&#xff1a; 第一印象觉得PhotoShop只是一个修图的软件&#xff0c;对于我们前端来说没多大用处&#xff0c;后来知道它能给我们带来很大的作用&#xff0c;能给我们许多的图片&#xff0c;还知道了“精灵图”的使用。 自我概述&#xff1a; Pho…...

18种最佳免费Adobe Photoshop替代品

Photoshop是最全面的图像编辑和图形设计软件。 但是&#xff0c;所有这些功能也使其在系统上变得笨重。 特别是如果您需要一种仅具有一些基本功能的工具来满足日常图像编辑需求&#xff0c;那么选择Photoshop当然不是一个明智的选择。 因此&#xff0c;您可以做的是尝试用一个…...

如何通过自动化Photoshop使用JavaScript节省时间

What could JavaScript POSSIBLY have to do with an Image Editor? Using this platform independent scripting language, today we’ll learn to create automated tasks either Mac or PC versions of Photoshop will run. Photoshop has an API (Application Programming…...

Photoshop,Gimp和Affinity Photo 那个最好?对比PS,Gimp,Affinity Photo。

PS,Gimp和Affinity Photo都是非常优秀的图像处理和编辑工具&#xff0c;都有图层模式&#xff0c;众多的滤镜和可以安装各类插件。 针对不同用户和不同平台他们都有各自的优势。下面着重介绍一下各自特点。 1&#xff09;Gimp 我对Gimp的定位是-最强的辅助工具&#xff0c;Gi…...

photoshop下载安装_如何保存,共享,下载和安装自定义Photoshop操作

photoshop下载安装Photoshop Actions, you may remember, allow users to do record and replay complex tasks with no programming skill. But exporting, sharing, and installing downloaded actions can be confusing. Here’s simple instructions on how you can do all…...

Photoshop CC 2017 One-on-One: Mastery Photoshop CC 2017系列进阶教程之成为大师 Lynda课程中文字幕

Photoshop CC 2017 One-on-One: Mastery 中文字幕 Photoshop CC 2017系列进阶教程之成为大师 中文字幕**Photoshop CC 2017 One-on-One: Mastery* 通过处理更先进的Photoshop技术来提高Photoshop技能 这是行业专家Deke McClelland在Photoshop综合培训系列中的第三堂课 One-on…...

三十六、Java 泛型

Java 泛型 Java 泛型&#xff08;generics&#xff09;是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制&#xff0c;该机制允许程序员在编译时检测到非法的类型。 泛型的本质是参数化类型&#xff0c;也就是说所操作的数据类型被指定为一个参数。 假定我们有这…...

探索设计之路-Photoshop【邂逅】

前言 在这个竞争的时代&#xff0c;怎么少不了对美的追求呢&#xff1f;&#xff1f;人人都喜欢美好的&#xff0c;无论贫穷&#xff0c;还是富有&#xff1b;无论美丽或是平凡。 作为一个程序猿&#xff0c;不能每天坐在电脑前对着一堆没有感情的机器&#xff0c;发泄自己的欲…...

脚本解析photoshop文本属性

尊重原创&#xff0c;转载请在文首注明出处&#xff1a;http://blog.csdn.net/cai612781/article/details/78072531 在做unity项目中&#xff0c;用到了psd2ngui插件来把psd直接导出成prefab&#xff0c;psd2ngui的原理就是解析psd中图层的命名来生成组件。用的还是最早的版本…...

超分辨率技术:Adobe Photoshop与深度神经网络对比

与领先的超分辨率深度神经网络模型相比&#xff0c;Adobe的超分辨率有多有效?这篇文章试图评估这一点&#xff0c;Adobe的超级分辨率的结果非常令人印象深刻。 超分辨率技术 超分辨率是通过提高图像的视分辨率来提高图像质量的过程。拥有一种算法&#xff0c;可以有效地想象…...

Photoshop脚本开发环境

Photoshop脚本开发环境ExtendScript Toolkit 下载:查看PS提供的APISDK路径更多ps脚本开发教程&#xff0c;请点击Photoshop脚本学习之路-链接集合 Photoshop 支持采用脚本语言来编程控制一个psd文件中的各种对象&#xff0c;比如控制画布的大小、图层的不透明度等。Photoshop支…...

Photoshop学习成长之路

Photoshop简称PS&#xff0c;是一款含有多项功能的图片编辑软件。PS的长处在与对于图片的处理而不是图形的创作。因此大量需要进行图片编辑、修改的行业&#xff0c;都会花高新招收PS人才。所以学会PS&#xff0c;成为PS大神不单单是一项技能&#xff0c;也可以给大家带来不菲的…...

Android和IOS的发展历史

Android的发明者安迪*鲁滨,曾经在苹果公司作为技术员工开发工作过一年&#xff0c;当时乔伯斯被苹果公司辞退&#xff0c;苹果面临倒闭的财务危机&#xff0c;安迪鲁滨后来辞职。 2002左右年创办了自己的Android公司&#xff0c;安迪*鲁滨最初的商业计划是开发一款支持云存储技…...

苹果公司严重歧视中国人

苹果公司推出的在线付费服务me.com竟然严重歧视中国人&#xff0c;在注册页面的国家选项里竟然没有中国&#xff1f;而且更可恨的是香港已经收回这么多年了&#xff0c;台湾也是中国的领土&#xff0c;在国家列表里竟然有Hongkong和Taiwan&#xff0c;真他妈的苹果以为自己在美…...

苹果公司:成功的先驱

苹果公司&#xff1a;成功的先驱 在美国风险投资的历史中&#xff0c;苹果公司较早展示了风险投资的不同凡响。1976年&#xff0c;两个二十多岁的青年设计出了一种新型微机&#xff08;苹果一号&#xff09;&#xff0c;受到社会欢迎。后来&#xff0c;风险投资家马克首先入股9…...