CSP题解|201409-1 相邻数对|100分

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	vector<int>v;
	while(n--){
		int temp;cin>>temp;
		v.push_back(temp);
	}
	sort(v.begin(),v.end());
	int res=0;
	for(int i =0;i<v.size()-1;i++)
		if(v[i+1]-v[i]==1)
			res++;
	cout<<res<<endl;
}

先排序