关闭

合并两个排序序列

标签: acmc++
611人阅读 评论(0) 收藏 举报
分类:
题目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
****************************************************************/


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:156766次
    • 积分:3334
    • 等级:
    • 排名:第10119名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    最新评论