問題描述:
已知順序表a與b是兩個有序的順序表,其中存放的資料元素皆為普通整型,將a與b表歸併為c表,要求c表包含了a、b表裡所有元素,並且c表仍然保持有序。輸入:
輸入分為三行: 第一行輸入m、n(1<=m,n<=10000)的值,即為表a、b的元素個數;輸出:第二行輸入m個有序的整數,即為表a的每乙個元素; 第三行輸入n個有序的整數,即為表b的每乙個元素;
輸出為一行,即將表a、b合併為表c後,依次輸出表c所存放的元素。示例輸入:
5 3
1 3 5 6 9
2 4 10
示例輸出:
1 2 3 4 5 6 9 10
直接上**吧。。。思路很清晰。
#include using namespace std;
#define n 10010
void solution(int a[n],int b[n],int c[2*n],int lengtha,int lengthb)
else
}if(indexa == lengtha)
}else if(indexb == lengthb)
}for(int i = 0; i < indexc; i++)
for(int i = 0; i < lengthb; i++)
solution(a,b,c,lengtha,lengthb);
return 1;
}
SDUT 3329 順序表應用5 有序順序表歸併
time limit 100ms memory limit 800k 已知順序表a與b是兩個有序的順序表,其中存放的資料元素皆為普通整型,將a與b表歸併為c表,要求c表包含了a b表裡所有元素,並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值,即為表a b的元素個數...
SDUT 3329 順序表應用5 有序順序表歸併
time limit 100ms memory limit 880kb submit statistic discuss problem description 已知順序表a與b是兩個有序的順序表,其中存放的資料元素皆為普通整型,將a與b表歸併為c表,要求c表包含了a b表裡所有元素,並且c表仍然保...
3329順序表應用5 有序順序表歸併
time limit 100ms memory limit 800k 有疑問?點這裡 已知順序表a與b是兩個有序的順序表,其中存放的資料元素皆為普通整型,將a與b表歸併為c表,要求c表包含了a b表裡所有元素,並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值,即為表...