time limit: 1 sec
memory limit: 128 mb
submit: 6260
solved: 2262
submit
status
web board
已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。
輸入有兩行,第一行首先是乙個正整數m,然後是m個整數;第二行首先是乙個正整數n,然後是n個整數,m, n均小於等於1000000。
輸出合併後的m+n個整數,資料之間用空格隔開。輸出佔一行。
4 1 2 5 73 6 4 2
7 6 5 4 2 2 1
試圖排序的孩子們要小心了~~~~~~
#includeint a[1000000]= ,b[1000000];
int main()
scanf("%d",&m);
for(j=0; j= b[j])
c[k++] = a[i++];
else
c[k++] = b[j++];
}while (i < n)
c[k++] = a[i++];
while (j < m)
c[k++] = b[j++];
for(k=0; kprintf("%d ",c[k]);
printf("%d",c[m+n-1]);
return 0;
}
1124 兩個有序陣列合併
題目描述 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入 輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出 輸出合併後的m n個整數,資料之...
ZZULIOJ 1124 兩個有序陣列合併
已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出合併後的m n個整數,資料之間用空格隔開。輸出佔一...
ZZULIOJ 1124 兩個有序陣列合併
題目描述 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入 輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出 輸出合併後的m n個整數,資料之...