求求帮帮,#2~#4TLE,蟹蟹
查看原帖
求求帮帮,#2~#4TLE,蟹蟹
755660
123456zzr楼主2024/1/5 21:20
#include<bits/stdc++.h>
using namespace std;
int k[200019],ans,m,n;
int myfind(int mb)//寻找函数
{
	if(k[mb]-m<=0)
	{
		return 0;
	}
	int goal=k[mb]-m;
	for(int j=mb;j<=n;j++)
	{
		if(k[j]==goal)
		{
			int su=0;
			for(int i=j;i<=n;i++){
				if(k[i]==k[j]){
					su++;
					}else
					{
						break;
					}
				}
				return su;
			}
		}return 0;
}
int cmp(long long a,long long b)
{
	return a>b;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&k[i]);
	}
	sort(k+1,k+n+1,cmp);//降序排序
	for(int i=1;i<=n;i++)
	{
		ans+=myfind(i);//向后找有没有符合情况的b
	}
	cout<<ans;
	return 0;
}  
2024/1/5 21:20
加载中...