1295 : 数组归并

时间限制Time Limit
1 秒Sec
内存限制Memory Limit
256 兆MB
提交次数Submitted
606 次Times
通过次数Solved
177 次Times

题目描述Description

将两个有序数组归并为一个有序数组.

输入格式Input

第一行 \(1 \leq n \leq 10^7\)、\(1 \leq s < e \leq 2 * n\),分别表示两个数组各有 \(n\) 个数,输出归并之后 \([s, e)\) 左闭右开区间的数.

两个有序数组定义为

for(int i = 0; i < n; i ++) {
    a[i] = i * 100 + (int)(sin(n + i) * 100);
    b[i] = i * 100 + (int)(cos(n + i) * 100);
}

输出格式Output

输出两数组有序归并后 \([s, e)\) 的值.

样例Sample

出题Author

CSGrandeur