時間限制: 1 sec
記憶體限制: 128 mb
提交: 414
解決: 94
統計求兩個有序陣列的共有元素
每次測試只有一組測試資料。
第一行輸入兩個數，分別代表兩個元素的長度
第二行輸入m個值，代表第乙個陣列的每個元素值
第三行輸入n個值，代表第二個陣列的每個元素值
陣列最長不超過20，每個元素值範圍在int之內
輸出兩個陣列共有的元素，佔一行，每兩個元素中間有乙個空格
5 52 3 4 51 2 3 4 5
2 3 4 5 6
解析：
首先合併兩個陣列，然後把相同元素儲存在乙個新陣列，然後剔除新陣列中的重複元素。
程式如下：
#include#includeusing namespace std;
int main()
{ int n,m;
scanf("%d%d",&n,&m);
int a[23],b[23],c[23],d[23],e[23];
int k=0;
int num=0;
int ans=0;
for(int i=0; i
有序陣列歸併
寫下這段文字純粹因為太生疏了。下午花了很多時間寫有序陣列的歸併陷入死胡同,結果是證明了兩個陣列歸併沒有輔助陣列時不幸的。通常的陣列歸併,對於大小為m和n的陣列,需要m n的輔助陣列，寫起來並不複雜。有次面試的時候要求寫乙個只有n輔助大小的做法。將b陣列拷到a陣列中,然後在a,b中選小的逐個放入a中。...
Java有序陣列
1 有序陣列簡介，以及優缺點 2 構建有序陣列 在陣列增刪改查功能裡，我們是如何讓陣列有序的呢？肯定是新增方法 1 我們在新增的時候可以進行乙個判斷 2 判斷我們這個新新增的資料到底是新增在哪個地方在哪個位置 接下來插入資料 public void insert int values 然後跳出這個迴...
有序陣列求平方有序對應陣列
977給定乙個按非遞減順序排序的整數陣列 a，返回每個數字的平方組成的新陣列，要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 有序，陣列，平方，還有序 1 直接平方之後重新排一下，so...