给你n个数字,2个相同的或者3个连续的就让结果+1,每个数字只能使用一次。
#include<bits\stdc++.h>
#include<map>
using namespace std;
map<int ,int> mmp;
int main(void){
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int n,a,ans,mmin,mmax;
while(cin>>n){
ans = 0;
mmin = n;
mmax = 1;
mmp.clear();
for(int i=0;i<n;++i){
cin>>a;
mmp[a]++;
mmin = min(mmin,a);
mmax = max(mmax,a);
}
for(int i=mmin;i<=mmax;++i){
ans += mmp[i]/2;
mmp[i] %= 2;
if(mmp[i] && mmp[i+1] && mmp[i+2]){
ans++;
mmp[i]--;
mmp[i+1]--;
mmp[i+2]--;
}
}
cout<<ans<<endl;
}
return 0;
}