我想比较两个数组中元素的相似程度，但是元素不是对应的，如果数组a中某个数和b中的某个数相差小于3，就认为这两个元素相似，然后统计出相似元素的个数

可以考虑检索！！

不考虑时间复杂度， 两个数组逐个元素相减哈，用for循环嵌套一个for循环就搞定了~~~~~~~~~~

如果你要需要剔除数组里相同元素的情况，那就稍微复杂一点点了。

还是没怎么明白你的需求

就是比如 1组有1,3，5这三个数 ，2组有3,5这两个数  ，3组有4这个数 ，我就认为第一组和第二组是相似的

也就是说：
存在集合A B C a b，每个集合的元素由自然数组成
A=B+n-a
C=B+m-b
其中n m为自然数

按照你的想法可以参考 图形相似度 的算法，里面涉及到了矩阵，比较麻烦。

数用char 型存储，然后用getchar（）函数判断就行了。。。。