合并两个排序序列

题目1393：合并两个排序序列

时间限制：2 秒

内存限制：32 兆

特殊判题：否

提交：167

解决：53

题目描述：

输入两个递增的序列，输出合并这两个序列后的递增序列。

输入：

每个测试案例包括3行：

第一行为1个整数n（1<=n<=1000000）表示这两个递增序列的长度。

第二行包含n个整数，表示第一个递增序列。

第三行包含n个整数，表示第二个递增序列。

输出：

对应每个测试案例，输出合并这两个序列后的递增序列。

样例输入：

4

1 3 5 7

2 4 6 8

样例输出：

1 2 3 4 5 6 7 8

#include<cstdio>#include<vector>#include<algorithm>using namespace std; int main(){    int n,t;    vector<int> v;    while(scanf("%d",&n)!=EOF && n )    {        n*=2;        while(n--)        {            scanf("%d",&t);            v.push_back(t);        }        sort(v.begin(),v.end());        printf("%d",v[0]);        for(int i=1,n=v.size();i<n;++i)           printf(" %d",v[i]);        printf("\n");        v.clear();          }    return 0;}/**************************************************************    Problem: 1393    User: 3011216016    Language: C++    Result: Accepted    Time:1460 ms    Memory:13316 kb****************************************************************/