个人感觉逻辑没有问题啊……
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int> v(n);
for(int i=0;i<n;i++)
{
cin>>v[i];
}
sort(v.begin(),v.end());
vector<int> res;
int temp = 1;
for(int i=0;i<n - 1;i++)
{
if(v[i + 1] == v[i] + 1)
{
temp++;
}
else
{
res.push_back(temp);
temp = 0;
}
}
sort(res.begin(),res.end());
cout << res[0] << endl;
return 0;
}
感谢大佬!!!