ccf201409-1相邻数对（100分）

本文主要是介绍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;
} 

这篇关于ccf201409-1相邻数对（100分）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---