我和科比都是81分!!!大佬求救,最后两个超时了是不是排序方法的问题?
查看原帖
我和科比都是81分!!!大佬求救,最后两个超时了是不是排序方法的问题?
394318
q975983409楼主2020/10/18 19:44
#include<stdio.h>

int main()
{
    int n,d,count=0,i,j,b,temp;
    scanf("%d %d",&n,&d);
    int a[n];
    for(i=0;i<n;i++) scanf("%d",&a[i]);

    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
    }

    for(i=0;i<n-1;i++)
    {
        for(b=i+1;b<n;b++)
        {
            if(a[i]+d>=a[b]) count++;
            else break;
        }
    }

    printf("%d",count);

    return 0;
}

刚学C,还不会C++...

2020/10/18 19:44
加载中...