问题标题: 酷町堂:1548

0
0
已解决
宫西诚
宫西诚
修练者
修练者
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[100000],n,c,s=0;
    cin>>n>>c;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
        for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        if(a[i]-a[j]==c||a[j]-a[i]==c)
        s++;
    }
    cout<<s;
    return 0;
}

用选择排序超时,不知大佬如何提高时效


0
已采纳
朱智霖
朱智霖
新手守护
新手守护

使用作弊函数,有请sort大佬登场(用法:sort(a,a+n)a为数组不要加下标,n为数组长度)

0
0
0
0
0
郑怡翔
郑怡翔
初级天翼
初级天翼

虽然我不会这道题,但我会快排代码,可以不?

 

郑怡翔在2018-07-30 17:16:46追加了内容

你说可以我再把快排给你

郑怡翔在2018-07-30 17:17:01追加了内容

怕你不需要

我要回答