合并两个排序序列

原创 2013年12月02日 12:24:10
题目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
****************************************************************/


相关文章推荐

九度题目1393:合并两个排序序列

#include #include #include #include #include #include #include #include #define ABS(x) ((x)>=0?(x):...

两个数组合并排序

  • 2008年08月01日 00:39
  • 428B
  • 下载

[数据结构]02-线性结构1 两个有序链表序列的合并

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typ...

02-线性结构1 两个有序链表序列的合并

02-线性结构1 两个有序链表序列的合并   (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( ...

链表使用: 两个有序链表序列的合并

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typ...

实验项目 2-11. 两个有序链表序列的合并(15)

2-11. 两个有序链表序列的合并(15) 时间限制 500 ms 内存限制 80000 kB 代码长度限制 8000 B 判题程序 ...
  • YJX_xx
  • YJX_xx
  • 2014年10月23日 19:28
  • 841

02-线性结构1 两个有序链表序列的合并【链表】

基本链表的合并!
  • GuoZLH
  • GuoZLH
  • 2017年03月21日 01:03
  • 156

《数据结构学习与实验指导》2-11:两个有序链表序列的合并

实验内容:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集,新非降序链表S3。 输入说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示结尾(-1不属于序列)。...
  • henuni
  • henuni
  • 2017年06月09日 09:59
  • 187

02-线性结构1 两个有序链表序列的合并

02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, Lis...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:合并两个排序序列
举报原因:
原因补充:

(最多只允许输入30个字)