合并两个排序序列_1393
来源:互联网 发布:mac轻量级虚拟机 编辑:程序博客网 时间:2024/06/06 00:25
- 题目描述:
输入两个递增的序列,输出合并这两个序列后的递增序列。
- 输入:
每个测试案例包括3行:
第一行为1个整数n(1<=n<=1000000)表示这两个递增序列的长度。
第二行包含n个整数,表示第一个递增序列。
第三行包含n个整数,表示第二个递增序列。
- 输出:
对应每个测试案例,输出合并这两个序列后的递增序列。
- 样例输入:
41 3 5 72 4 6 8
- 样例输出:
1 2 3 4 5 6 7 8
import java.io.StreamTokenizer;import java.util.Arrays;import java.util.HashMap; public class Main { public static void main(String[] args) throws Exception { StreamTokenizer st = new StreamTokenizer(System.in); while (st.nextToken() != st.TT_EOF) { int n = (int) st.nval; int[] num1 = new int[n]; int[] num2 = new int[n]; for (int i = 0; i < n; i++) { st.nextToken(); num1[i] = (int) st.nval; } for (int i = 0; i < n; i++) { st.nextToken(); num2[i] = (int) st.nval; } int i = 0, j = 0; StringBuffer sb = new StringBuffer(); while (i < n && j < n){ if (num1[i] <= num2[j]) { sb.append(num1[i]); sb.append(" "); i++; } else { sb.append(num2[j]); sb.append(" "); j++; } } while (i < n){ sb.append(num1[i]); sb.append(" "); i++; } while (j < n){ sb.append(num2[j]); sb.append(" "); j++; } System.out.println(sb.toString().trim()); } }}
0 0
- 合并两个排序序列_1393
- 合并两个排序序列
- 合并已排序的两个子序列2
- 【九度】题目1393:合并两个排序序列
- 九度题目1393:合并两个排序序列
- 九度oj-1393-合并两个排序序列
- 合并两个有序序列
- 合并两个有序序列
- 合并两个有序序列
- 合并两个有序序列
- 合并两个序列
- 合并两个排序数组
- 合并两个排序数组
- 合并两个排序列表
- 合并两个排序列表
- 合并两个排序列表
- 合并两个排序数组
- 合并两个排序数组
- 真彩色转换灰度图
- HTML5之表单新功能详解
- POJ 1064 Cable master (二分搜索)
- 嵌入式系统的可靠性(三)
- UItableView 左滑点击可删除
- 合并两个排序序列_1393
- 解决ScrollView设置delaysContentTouches为NO后,按在button上scrollview无法滑动问题
- android host
- Android 如何实现竖排文字显示?
- ThreadLocal总结
- Android有效解决加载大图片时内存溢出的问题
- Junit测试用例配置Log4j
- 获取Map中选择的要素
- java 竖线分割字符串的问题