- 题目描述:
求两个集合的差集。
- 思路1:
使用数组来记录两个集合的差集。
- 细节1:
对特殊情况空集的讨论;零集与空集的分别;有序输出的控制
- 源代码1:
#include<bits/stdc++.h> using namespace std; int a[110],b[110],c[210]; int main() { int i,x,y,j,k,sum; while(cin>>x>>y) { if(!x&&!y) break; else { for(i=0;i<x;i++) cin>>a[i]; for(i=0;i<y;i++) cin>>b[i]; k=0; for(i=0;i<x;i++) { sum=0; for(j=0;j<y;j++ ) { if(a[i]==b[j]) sum++; } if(sum==0) c[k++]=a[i]; } if(k==0) cout<<"NULL"; else { sort(c,c+k);