杭电 2034
2016-05-10 17:40
239 查看
这道题让开始我用的字符串。不过很麻烦。也没Ac。
后来参考别人的算法,用了bool类型。bool类型和int,float ,double 类似,只是占一个字节,表示yes 或no。
后来参考别人的算法,用了bool类型。bool类型和int,float ,double 类似,只是占一个字节,表示yes 或no。
#include<stdio.h> #include<iostream> using namespace std; #include<memory.h> #include<algorithm> int main() { int a[105],b[105]; bool c[105]; int n,m; while(scanf("%d%d",&n,&m) != EOF) { if(n == 0 && m == 0) break; int i; for(i = 0;i < n; i++) cin>>a[i]; for(i = 0;i < m; i++) cin>>b[i]; sort(a,a+n); sort(b,b+m); memset(c,true,sizeof(c)); int j,num = 0; for(i = 0;i < n; i++) for(j = 0;j < m; j++) { if(a[i] == b[j]) { num ++; c[i] = false; } } if(num == n) { printf("NULL\n"); continue; } for(i = 0;i < n; i++) if(c[i] == true) printf("%d ",a[i]); printf("\n"); } return 0; }
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例
- PHP实现克鲁斯卡尔算法实例解析