用A和B两个表分别存放A、B班的非递增排序的学习成绩，写一个算法，对两个班的学习成绩非递增总排序。约定数据元素为整型。


Input
第1行为一个整数t(1≤t≤10),表示接下来有t 个测试数据。 然后输入A班的学生人数，A班同学非递增排序的成绩；B班的学生人数，B班非递增排序的成绩。.

Output
总的学生成绩非递增排序的总表C。

Sample Input
2
10
98 95 93 90 90 88 85 80 78 67
12
96 95 92 91 89 89 88 86 84 81 80 80
5
97 85 77 62 55
8
88 82 81 80 79 77 76 73


Sample Output
98 96 95 95 93 92 91 90 90 89 89 88 88 86 85 84 81 80 80 80 78 67
97 88 85 82 81 80 79 77 77 76 73 62 55

代码：
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>
typedef int ElemType;
#define LIST_INIT_SIZE 100
#define LISTNCREMENT 10
typedef struct
{
 int *elem;
 int length;
 int listsize;
}SqList;
int InitLlist_Sq(SqList &L)
{
 L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));
 if(!L.elem)
  return(0);
 L.length=0;
 L.listsize=LIST_INIT_SIZE;
 return(1);
}
int Merge_Sq(SqList &A,SqList &B,SqList &C)
{
 C.listsize=C.length=A.length+B.length;
 C.elem=(ElemType *)malloc(C.listsize *sizeof(ElemType ));
 int i=0,j=0,k=0;
 while((i<A.length)&&(j<B.length))
  if(A.elem[i]>=B.elem[j])
   C.elem[k++]=A.elem[i++];
  else
   C.elem[k++]=B.elem[j++];
  while(i<A.length)
   C.elem[k++]=A.elem[i++];
  while(i<B.length)
   C.elem[k++]=B.elem[i++];
  return 1;
}
void main()
{
 SqList A,B,C;
 int t;//表示有t个测试用例
 int j;
 cin>>t;
 for(j=0;j<t;j++)
 {
  InitLlist_Sq(A);
  InitLlist_Sq(B);
  InitLlist_Sq(C);
  cin>>A.length;
  for(j=0;j<A.length;j++)
   cin>>A.elem [j];
  cin>>B.length;
  for(j=0;j<B.length;j++)
   cin>>B.elem [j];
  Merge_Sq(A,B,C);
  for(j=0;j<C.length;j++)
   cout<<C.elem[j]<<" ";
  cout<<endl;
 }
}



 

谢谢