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