[Python知识库]ccf201409-1相邻数对（100分）

第一次用python打ccf，鼓掌，啪啪啪。

终于不用考虑用例的范围啦，鼓掌，啪啪啪。

n=int(input())
a=list(map(int,input().split()))
a.sort()
p=[0 for i in range(n)]
count=0
for i in range(n-1):
    p[i]=a[i+1]-a[i]
for i in range(n-1):
    if(p[i]==1):
        count=count+1
print(count)

傻了傻了不用p那个数组也可以，这样空间复杂度能小一点。

n=int(input())
a=list(map(int,input().split()))
a.sort()
count=0
for i in range(n-1):
    if((a[i+1]-a[i])==1):
        count=count+1
print(count)

再用c++写一遍

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	
	int n,a[1005],count;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		sort(a,a+n);
		count=0;
		for(int i=0;i<n-1;i++)
		{
			if(a[i+1]-a[i]==1)
			count++;
		}
		cout<<count<<endl;
	}
	return 0;
}