ccf201409-1相邻数对（100分）

最新推荐文章于 2024-07-28 11:44:58 发布

原创最新推荐文章于 2024-07-28 11:44:58 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #ccf

ccf 专栏收录该内容

36 篇文章

订阅专栏

本文通过Python和C++实现了一种算法，用于解决CCF编程竞赛中的一个问题：计算已排序整数列表中相邻元素差为1的数量。提供了两种不同的Python实现方式，并附带了一个C++版本的解决方案。

第一次用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;
}