题意
给出一个初始序列,可以将它使用插入或归并进行排序。再给出一个序列,问它是刚才初始序列哪种排序产生的,并输出下一步产生的序列。
样例(可复制)
样例输出
提供易错样例
注意点
- 本题数据量较小,所以输入输出时可以用cin和cout,排序过程中可以直接使用sort
- 插入过程的第一步是前两个数开始排序,而不是只对第一个数排序,如果不注意这点,第2号测试点会答案错误
给出一个初始序列,可以将它使用插入或归并进行排序。再给出一个序列,问它是刚才初始序列哪种排序产生的,并输出下一步产生的序列。
上一篇:9.插值(下)
下一篇:PAT.B1040 有几个PAT
1035 插入与归并(JAVA)
写在前面实现思路3个数组。1个原始序列,1个中间序列,1个排序序列循环比较各元素实现中间序列比较插入排序方法
1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B
1035. Password (20)时间限制400 ms内存限制65536 kB代码长度限制1600
1035 Password (20 point(s))To prepare for PAT, the judge sometimes has to genera
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M