查找最大元素数，以使它们的绝对差在C ++中小于或等于1

假设我们有一个n个元素的数组。我们必须找到要从数组中选择的最大元素数，以使任意两个选定元素之间的绝对差小于或等于1。因此，如果数组是[2、2、3、4， 5]，则元素将为3，因此具有最大计数的序列为2、2、3。

0和1的绝对差表示数字可以为x和x +1。因此，其思想是存储数组元素的频率。因此，如果我们找到任意两个连续元素的最大和，那就是解决方案。

示例

#include <iostream>
#include <map>
using namespace std;
int maxElem(int arr[], int n) {
   map<int,int> occurrence;
   for(int i=0;i<n;++i){
      if(occurrence[arr[i]])
         occurrence[arr[i]] += 1;
      else
         occurrence[arr[i]] = 1;
   }
   int ans = 0, key;
   map<int,int>:: iterator it=occurrence.begin();
   while(it!=occurrence.end()) {
      key = it->first;
      ++it;
      if(occurrence[key+1]!=0)
      ans=max(ans,occurrence[key]+occurrence[key+1]);
   }
   return ans;
}
int main(){
   int arr[] = {2, 2, 3, 4, 5};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"Result is: " << maxElem(arr, n);
}

输出结果

Result is: 3