1295 : 数组归并

时间限制Time Limit 1 Sec 内存限制Memory Limit 256 MB 提交次数Submitted 433 Times 通过次数Solved 141 Times 标准评测Standard Judge

题目描述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