★实验任务
定两个序列 a b，序列 a 原先是一个单调递增的正数序列，但是由于某些 原因，使得序列乱序了，并且一些数丢失了（用 0 表示）。经过数据恢复后，找 到了正数序列 b ，且序列 a 中 0 的个数等于序列 b 的个数，打算使用序列 b 恢 复序列 a 。
对于序列 a 来说，我们可以交换两个位置上的非零的数，并且可以交换任意 次。序列 b 同样也可以进行任意次交换。
现在要将序列 b 填充到序列 a 中的值丢失的位置上，序列 b 中的每个数只能 填充一次，问最后构成的序列是否是单调递增的，如果是，则输出填充后的序列， 否则输出-1。
★数据输入
输入给定 N M，表示序列 a 和序列 b 的长度。
第一行为序列 a ，第二行为 序列 b。 题目保证除了 0 以外的数，在序列 a 和 b 中只出现一次。
数据保证:
80%的数据，N, M <= 100
100%的数据，N, M <= 100000, 0 <= a[i] <= 100000, 0 < b[i] <= 100000
★数据输出
如果最后序列 a 是单调递增的，输出该序列，否则输出-1。
★输入示例1
4 2
0 11 0 15
1 12
★输出示例 1
1 11 12 15
★输入示例2
4 2
0 0 11 15
1 12
★输出示例 2
-1
本题成绩
请问这个程序用c怎么写？什么时候输出的序列不是单调递增？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2023-03-18 16:26回答 4 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ可以使用Python中的for循环和range函数来实现输出小于n的所有自然数，每个数字之间用空格分隔的效果。 下面是一个简单的示例代码： n = int(input("请
- 2023-04-11 19:07回答 1 已采纳 list1=["123","abc","文明","天津滨海","helloworld!"] list2=["again","重现","7+8=?","15"] list3=["抖音","游戏","机
- 2021-11-08 22:57L={a1,a2,a3,…,an}，是由n个不同的实数组成的序列，求L的最长单调递增子序列的长度（下标可不连续）
- 2022-01-09 20:40回答 3 已采纳 那我来个优化的，动态规划的 def lengthOfLIS(): n = eval(input()) nums = list(map(int,input().split()))
- 2020-12-09 20:19回答 1 已采纳 #include <stdio.h> int main( ) { int a[100],i,j,k,b,t,m,n,c; scanf("%d",&n); for(m=
- 2023-01-12 20:55回答 1 已采纳 Django的Serializer序列化器支持忽略大小写的字段的校验。可以使用CharField或EmailField的case_sensitive属性设置为False来实现。 例如，对于一个用户名字
- 2021-03-13 15:27横山老尸的博客 用户界面输入原始序列设计便于用户操作的界面，可以输入 n 个数，在计算后输出最长单调递增子 序列和该子序列的长度。B. 求最长单调递增子序列获取文本框内容，依次遍历字符串的单个字符，如果递增，直接加入。否则...
- 2023-04-07 10:40回答 2 已采纳 #include <stdio.h> int main() { int nums[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int i
- 2021-10-17 19:57回答 1 已采纳 m没清零，for循环中清零
- 2018-12-07 15:34回答 2 已采纳 https://en.wikipedia.org/wiki/Geometric_progression
- 2018-10-28 14:40酥糖爱吃糖酥的博客 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入...
- 2022-02-07 14:25回答 4 已采纳 public class ResultDto { public int Code { get; set; } public string Msg { get; set; }
- 2021-03-11 15:06data大柳的博客 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 示例 ...
- 2021-12-21 23:59ChaoYue_miku的博客 设计一个 O(n2)时间的算法，找出由 n 个数组成的序列 a 的最长单调递增子 序列。 提示：用数组 b[0:n]纪录以 a[i] (0<= i< n)，为结尾元素的最长递增子序列的 长度。将计算 b[i]转化为 i 个规模更小的子问题。...
- 没有解决我的问题, 去提问
悬赏问题
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab，jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误
- ¥199 rust编程架构设计的方案 有偿
- ¥15 回答4f系统的像差计算
- ¥15 java如何提取出pdf里的文字？