第九个测试点1.2s,求大神帮助!/(ㄒoㄒ)/~~
查看原帖
第九个测试点1.2s,求大神帮助!/(ㄒoㄒ)/~~
483287
Priscn8楼主2021/3/30 20:50

其余测试点都是正常的几毫秒,搞不懂。。。 (萌新)

void sort(long long int *p,long long int l,long long int r)
{
	if(l>=r)
	return ;
	int left=l,right=r,pivot=p[l];
	while(left<right)
	{
	    while(left<right)
	    {
		    if(p[right]<pivot)
	        {
		        p[left]=p[right];
		        break;
	        }
	        else
	        right--;
	    }
	    while(left<right)
	    {
		    if(p[left]>pivot)
	        {
		        p[right]=p[left];
		        break;
	        }
	        else
	        left++;
	    }
	    if(left>=right)
	    p[left]=pivot;
    }
    sort(p,l,right-1);
    sort(p,right+1,r);
}
int main()
{
	long long int n=0,person[100002]={0},start=0,sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	scanf("%d",person+i);
	sort(person,0,n-1);
	for(int i=0;i<n;i++)
	{
		sum+=(person[i]-start)*6+1;
		start=person[i];
		if(person[i]!=person[i-1])
		sum+=5;  
	}
	printf("%lld",sum+person[n-1]*4);
	return 0;
}```
2021/3/30 20:50
加载中...