解题思路: 不会说,看吧 - -
参考代码:
#include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int A[1000], B[1000], C[1000], D[2000]; // A、B、交集、并集 int i, j, k, l, n, m; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", A + i); } qsort(A, n, sizeof(A[0]), cmp); // 集合A元素升序排列 scanf("%d", &m); for (i = 0; i < m; i++) { scanf("%d", B + i); } qsort(B, m, sizeof(B[0]), cmp); // 集合B元素升序排序 // 求交集C、并集D for (i = 0, j = 0, k = 0, l = 0; i < n && j < m; ) { if (A[i] == B[j]) { C[k++] = A[i]; D[l++] = A[i]; i++; j++; } else { D[l++] = A[i] < B[j] ? A[i++] : B[j++]; } } while (i != n) D[l++] = A[i++]; while (j != m) D[l++] = B[j++]; // 输出交集C for (i = 0; i < k; i++) { printf("%d ", C[i]); } printf("\n"); // 输出并集D for (i = 0; i < l; i++) { printf("%d ", D[i]); } printf("\n"); // 输出补集 for (i = 0, j = 0; i < n && j < k; ) { if (A[i] < C[j]) { printf("%d ", A[i++]); } else { i++; j++; } } while (i != n) printf("%d ", A[i++]); return 0; }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:659 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
核桃的数量 (C语言代码)浏览:669 |
剪刀石头布 (C语言代码)浏览:1432 |
整除的尾数 (C语言代码)浏览:810 |
1392题解(大数相加)浏览:601 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:703 |