wust 1061チェーンの連結
1555 ワード
怒りブラシの存在感
~これからwustojがtyブログのようなハイエンドの覇気の上のランクのところに足を踏み入れます.
ついでに下保研の問題を見ましたが、チェーンが嫌いだと思いました.今はデータ構造学の仕方がないです.たぶん標準のチェーン連結の書き方を書きました.
~これからwustojがtyブログのようなハイエンドの覇気の上のランクのところに足を踏み入れます.
ついでに下保研の問題を見ましたが、チェーンが嫌いだと思いました.今はデータ構造学の仕方がないです.たぶん標準のチェーン連結の書き方を書きました.
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int num;
int score;
}a[1000],b[1000],c[2000];
bool cmp(node x,node y)
{
return x.num<y.num;
}
int main()
{
int n,m,k,i,j;
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<n;i++)
scanf("%d%d",&a[i].num,&a[i].score);
for(i=0;i<m;i++)
scanf("%d%d",&b[i].num,&b[i].score);
sort(a,a+n,cmp);
sort(b,b+m,cmp);
i=j=k=0;
while(i<n&&j<m)
{
if(a[i].num<b[j].num)
c[k++]=a[i++];
else
c[k++]=b[j++];
}
while(i<n)
c[k++]=a[i++];
while(j<m)
c[k++]=b[j++];
for(i=0;i<k;i++)
printf("%d %d
",c[i].num,c[i].score);
}
return 0;
}