7-1 2つの順序付けシーケンスの中央値(30分)
9465 ワード
2つの非降順シーケンスS 1,S 2が知られており、S 1とS 2を1つのシーケンスにまとめた下位中位数を求める.秩序配列A 0,A 1,⋯,AN−1の中位数は、A(N−1)/2の値、すなわち、1番目の数(A 0は1番目の数)を指す.入力形式:
4行に分けて入力します.第1行は、第1シーケンスの長さN 1(0出力フォーマット:
2つの入力シーケンスの並列セットシーケンスの下位中央値を1行に出力します.入力サンプル:2
ここに入力のセットを示します.例:
3 1 2 3 5 4 5 6 7 8
出力サンプル:
ここでは、対応する出力が与えられます.例:
4
4行に分けて入力します.第1行は、第1シーケンスの長さN 1(0出力フォーマット:
2つの入力シーケンスの並列セットシーケンスの下位中央値を1行に出力します.入力サンプル:2
ここに入力のセットを示します.例:
3 1 2 3 5 4 5 6 7 8
出力サンプル:
ここでは、対応する出力が与えられます.例:
4
#include
int main(void){
int n1;
scanf("%d",&n1);
if(1){
int *a =(int*)malloc(sizeof(int)*(n1));
int i;
int n2;
for(i = 0;i < n1;i++){
scanf("%d",&a[i]);
}
scanf("%d",&n2);
if(1){
int *b =(int*)malloc(sizeof(int)*(n2));
int j, k, l;
for(i = 0;i < n2;i++){
scanf("%d",&b[i]);
}
i = 0;
j = 0;
k = 0;
while(k < (n1 + n2 +1)/2){
if(((a[i] > b[j])&&(j < n2))||(i == n1)){
j++;
l = 2;
}
else{
i++;
l = 1;
}
k++;
}
if(l == 1){
printf("%d",a[i-1]);
}
else{
printf("%d",b[j-1]);
}
return 0;
}
}
}