2つのソート・シーケンスのマージ

1641 ワード

タイトル1393:2つのソート・シーケンスをマージ
時間制限:2秒
メモリ制限:32メガ
特殊問題:いいえ
コミット:167
解決:53
タイトルの説明:
2つの増分シーケンスを入力し、2つのシーケンスを結合した増分シーケンスを出力します.
入力:
各テストケースには、次の3行があります.
第1の動作の1つの整数n(1<=n<=1000000)は、2つの増分シーケンスの長さを表す.
2行目はn個の整数を含み、1番目のインクリメントシーケンスを表す.
3行目はn個の整数を含み、2番目のインクリメントシーケンスを表す.
出力:
各テストケースに対応して、この2つのシーケンスをマージした増分シーケンスを出力します.
サンプル入力:
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("
"); v.clear(); } return 0; } /************************************************************** Problem: 1393 User: 3011216016 Language: C++ Result: Accepted Time:1460 ms Memory:13316 kb ****************************************************************/