只有50分,烦人,蒟蒻求大佬
查看原帖
只有50分,烦人,蒟蒻求大佬
448176
wei_good楼主2020/12/15 00:24
#include<stdio.h>
void quick_sort(int a[],int l,int r)
{
	if(l>=r)
	{
		return;
	}
	int i=l-1;
	int j=r+1;
	int x=a[(l+r)/2];
	while(i<j)
	{
		do i++;while(a[i]<x);
		do j--;while(a[j]>x);
		if(i<j)
		{
			int temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
	}
	quick_sort(a,l,j),quick_sort(a,j+1,r);
}
int main()
{
	int n,a[100],i,j,m,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	quick_sort(a,0,n-1);//排过序后 
	for(i=0;i<n-2;i++)
	{
		m=a[i];
		for(j=i+1;j<n-1;j++)
		{
			if(m+a[j]==a[j+1])
			{
				sum++;
			}
		}
	}
	printf("%d",sum);
	return 0;
}
2020/12/15 00:24
加载中...