顺序表应用5：有序顺序表归并
Time Limit: 100 ms Memory Limit: 880 KiB
Problem Description
已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。
Input
输入分为三行：
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；
第二行输入m个有序的整数，即为表A的每一个元素；
第三行输入n个有序的整数，即为表B的每一个元素；
Output
输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。
Sample Input
5 3 1 3 5 6 9 2 4 10
Sample Output
1 2 3 4 5 6 9 10
Hint
Source
#include <stdio.h> #include <stdlib.h> typedef struct node { int data[100010]; int last; } ST; void creat(ST *head) { int i; for(i = 0; i < head->last; i++) { scanf("%d", &head->data[i]); } } void bine(ST *head, ST *tail, ST *p) { int i, j, k; i = 0, j = 0, k = 0; while(i < head->last && j < tail->last) { if(head->data[i] < tail->data[j]) { p->data[k++] = head->data[i++]; } else { p->data[k++] = tail->data[j++]; } } if(i == head->last) { for(j = j; j < tail->last; j++) { p->data[k++] = tail->data[j]; } } if(j == tail->last) { for(i = i; i < head->last; i++) { p->data[k++] = head->data[i]; } } p->last = k; } int main() { int i; ST *head, *tail, *p; head = (ST *)malloc(sizeof(ST)); tail = (ST *)malloc(sizeof(ST)); p = (ST *)malloc(sizeof(ST)); scanf("%d%d", &head->last, &tail->last); creat(head); creat(tail); bine(head,tail,p); for(i = 0; i < p->last; i++) { if(i == p->last - 1) { printf("%d\n", p->data[i]); } else { printf("%d ", p->data[i]); } } return 0; }
