C++学习之路 | PTA乙级—— 1035 插入与归并 (25 分)(精简)

1035 插入与归并 (25 分)
根据维基百科的定义:
插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。
归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。
现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?
输入格式:

输入在第一行给出正整数 N (≤100);随后一行给出原始序列的 N 个整数;最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。数字间以空格分隔。
输出格式:

首先在第 1 行中输出Insertion Sort表示插入排序、或Merge Sort表示归并排序;然后在第 2 行中输出用该排序算法再迭代一轮的结果序列。题目保证每组测试的结果是唯一的。数字间以空格分隔,且行首尾不得有多余空格。
输入样例 1:

10
3 1 2 8 7 5 9 4 6 0
1 2 3 7 8 5 9 4 6 0
输出样例 1:

Insertion Sort
1 2 3 5 7 8 9 4 6 0
输入样例 2:

10
3 1 2 8 7 5 9 4 0 6
1 3 2 8 5 7 4 9 0 6
输出样例 2:

Merge Sort
1 2 3 8 4 5 7 9 0 6

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{int n;cin >> n;vector<int>v1(n);vector<int>v2(n);for (int i = 0; i < n; i++){cin >> v1[i];}for (int i = 0; i < n; i++){cin >> v2[i];}int i,j;for (i = 0; i < n-1; i++){if (v2[i] > v2[i+1]){break;}}for (j = i + 1; j < n; j++){if (v1[j] != v2[j]){break;}}if (j == n){cout << "Insertion Sort"<<endl;sort(v1.begin(), v1.begin() + 2+i);}else{cout<< "Merge Sort" << endl;int flag = 1;int k = 1;while (flag){flag = 0;for (int i = 0; i < n; i++){if (v1[i] != v2[i]){flag = 1;}}k *= 2;for (int i = 0; i < n / k; i++){sort(v1.begin()+i*k, v1.begin() + (i + 1) * k);}sort(v1.begin() + n/k*k, v1.end());}}for (int k = 0; k < n; k++){if (k != 0)cout << " ";cout << v1[k];}
}

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

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

相关文章

中国将对人工智能、云计算等行业独角兽IPO即报即审

来源&#xff1a;21世纪经济报道摘要&#xff1a;2月28日下午&#xff0c;有媒体报道称监管层对券商作出指导&#xff0c;包括生物科技、云计算在内的四个行业若有“独角兽”&#xff0c;立即向发行部报告&#xff0c;符合相关规定者可以实行“即报即审”。2月28日下午&#xf…

Gridview利用DataFormatString属性设置数据格式

from: http://blog.sina.com.cn/s/print_4a5e327701000b56.html 首先把Gridview的AutoGenerateColumns属性设为False&#xff08;默认是False&#xff09;&#xff0c;DataField选择相应的字段&#xff0c;特别需要注意的是要把需要设置的字段的HtmlEncode属性设置为False&…

Python 包管理工具 pip 安装 和 使用

pip 安装使用详解&#xff1a;http://www.ttlsa.com/python/how-to-install-and-use-pip-ttlsa python 包&#xff1a;https://pypi.python.org/pypi 在 python 中安装非自带 python 模块&#xff0c;有三种方式&#xff1a; 1. easy_install2. pip3. 下载压缩包(.zip, .tar, …

如何阅读一本书~主题阅读

一、观察研究范围&#xff1a;主题阅读的准备阶段 &#xff08;1&#xff09;、针对你要研究的主题&#xff0c;设计一份试验性的书目 可以参考图书馆目录、专家的建议与书中的书目索引。 &#xff08;2&#xff09;、浏览这份书目上所有的书&#xff0c;确定哪些与你的主题相…

5G的风头盖过了AI,英特尔展示未来四大应用场景 | MWC2018

来源&#xff1a;36Kr摘要&#xff1a;英特尔公司网络平台事业部副总裁Alex Quach在接受采访时表示&#xff0c;5G已经从实验室带到了实时现场。事实上&#xff0c;在MWC2018现场&#xff0c;英特尔则直接展示了5G网络未来可以落地的场景。5G去哪儿&#xff1f;去年MWC现场&…

C++学习之路 | PTA乙级—— 1036 跟奥巴马一起编程 (15 分)(精简)

1036 跟奥巴马一起编程 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程&#xff0c;甚至以身作则编写代码&#xff0c;成为美国历史上首位编写计算机代码的总统。2014 年底&#xff0c;为庆祝“计算机科学教育周”正式启动&#xff0c;奥巴马编写了很简单的计算机代码&#x…

SQL Server的游标

SQL中的游标&#xff0c;可以用在过程或者作业中。 Declareeventidvarchar(50) Declarecur_name cursorforselect--Selectxxxxxxxx --定义游标 opencur_name --打开游标 fetchnextfromcur_name intoeventid--将name字段存到name变量中 whilefetch_status0--执行成功 begin--其他…

腾讯首席战略官詹姆斯: 从互联网信息的永久性和稀缺性看腾讯的投资逻辑

腾讯首席战略官詹姆斯•米切尔&#xff08;James Mitchell&#xff09;来源&#xff1a;腾讯大学摘要&#xff1a;据不完全统计&#xff0c;2017年腾讯在全球投资了超过100家公司。每一年&#xff0c;腾讯生态圈的CEO们都会聚在一起分享最前沿的行业思考。据不完全统计&#xf…

Python中的random模块

来源&#xff1a;http://www.cnblogs.com/yd1227/archive/2011/03/18/1988015.html Python中的random模块用于生成随机数。下面介绍一下random模块中最常用的几个函数。 random.random random.random()用于生成一个0到1的随机符点数: 0 < n < 1.0 random.uniform random.…

一个完美网站的101项指标.第一部分.概述

前言  世 界上最有趣的职业是网站设计师&#xff0c;有人为自己的作品喊价5000美金&#xff0c;有人129美金就行&#xff0c;而很多人根本看不出这两者的差别&#xff0c;我见过一个加拿大 Freelancer 设计师&#xff0c;他的网站上有个报价系统&#xff0c;你可以选择自己的…

C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)(精简)

1037 在霍格沃茨找零钱 (20 分) 如果你是哈利波特迷&#xff0c;你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的&#xff1a;“十七个银西可(Sickle)兑一个加隆(Galleon)&#xff0c;二十九个纳特(Knut)兑一个西可&#xff0c;很容易。”现在&#xff0c;给定哈利…

全程中文!谷歌发布机器学习速成课,完全免费

夏乙 若朴 发自 凹非寺量子位 出品 | 公众号 QbitAIGoogle今天上线了一个“机器学习速成课程”&#xff0c;英文简称MLCC。用他们自己的话来形容&#xff0c;这个课程节奏紧凑、内容实用。听完这个课程总共需要大约15小时&#xff0c;包含大量教学视频&#xff0c;还有对算法实…

nohup 与 linux 程序后台执行

来源&#xff1a;http://blog.chinaunix.net/uid-446337-id-94446.html & 方式&#xff1a; Unix/Linux下一般想让某个程序在后台运行&#xff0c;很多都是使用 & 在程序结尾&#xff0c;来让程序自动在后台运行。 比如我们要运行mysql在后台&#xff1a; /usr/local/…

Guava入门~Splitter

String.split()问题&#xff1a;中间保留&#xff0c;最后丢弃 String commaSeparatedString "Foo,,Bar,,Baz,,,"; String[] words commaSeparatedString.split(","); //[Foo, , Bar, , Baz] System.out.println(Arrays.toString(words)); 演示 impo…

C++学习之路 | PTA乙级—— 1038 统计同成绩学生 (20 分)(精简)

1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩&#xff0c;将获得某一给定分数的学生人数输出。 输入格式&#xff1a; 输入在第 1 行给出不超过 10 ​5 ​​ 的正整数 N&#xff0c;即学生总人数。随后一行给出 N 名学生的百分制整数成绩&#xff0c;中间以空格分…

frame或者iframe的contentwindow属性

contentwindow属性是指指定的frame或者iframe所在的window对象&#xff1a; <script> function fnnavigate() { for(i0;i<document.all.length;i) { if(document.all(i).tagname"iframe") { document.all(i).contentwindow.location "http://www.msn.…

C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)(精简)

1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串&#xff0c;但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下&#xff0c;某串珠子里是否包含了全部自己想要的珠子&#xff1f;如果是&#xff0c;那么告诉她有多少多…

Yoshua Bengio团队最新强化学习研究:智能体通过与环境交互,「分离」变化的独立可控因素

原文来源&#xff1a;arXiv作者&#xff1a;Valentin Thomas、Emmanuel Bengio∗、William Fedus、Jules Pondard、Philippe Beaudoin、Hugo Larochelle、Joelle Pineau、Doina Precup、Yoshua Bengio「雷克世界」编译&#xff1a;嗯~阿童木呀人们普遍认为&#xff0c;一个良好…

supervisor安装和配置

supervisor 是由python语言编写、基于linux操作系统的一款服务器管理工具&#xff0c;用以监控服务器的运行&#xff0c;发现问题能立即自动预警及自动重启等功能。 Supervisor是一个进程管理工具&#xff0c;官方的说法 用途就是有一个进程需要每时每刻不断的跑&#xff0c;但…

Guava入门~Strings

import org.hamcrest.CoreMatchers; import org.junit.Assert; import com.google.common.base.Strings;/*** TODO 在此写上类的相关说明.<br>* author gqltt<br>* version 1.0.0 2021年11月11日<br>* see * since JDK 1.5.0*/ public class StringsDemo {/*…