(word)数据结构_上机考题.docVIP

北京大学数据结构上机考题 1. 编一C程序，它能读入集合A的一串整数（以-9999为结束标记，整数个数小于1000）和集合B -9999为结束标记，整数个数小于1000），计算并以从小到大的次序输出A-B (为A或B输入时，同一个数可能出现多次，而A与B的差集中同一个数不能出现多次)。 e1.exe） e4.exe） */ #include stdio.h void BubbleSort(int r[],int n) {//冒泡排序(有小到大) int i,j,k; ?int exchange; ?for(i=0;i=n;i++) ?{ ??exchange=0; ??for(j=n-1;j=i;j--) ??if(r[j+1]r[j]) ??{ ???k=r[j+1]; ???r[j+1]=r[j]; ???r[j]=k; ???exchange=1; ??} ??if(!exchange) ??break; ?} } int DisaSameYs(int r[],int n) {//消除数组r[]中的重复元素,并返回消除后数组剩余的元素个数 int w,x,y; for(w=0;w=n;w++) ?{ ??for(x=w+1;x=n;x++) ??{ ???if(r[w]==r[x]) ???{ ??