问题标题: 酷町堂：1548 游戏之金币增长（为神马我的代码超时！！！）

Question

0

已解决

屠景瑞

新手光能

本萌新超时70分代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[200010],c,s;
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    cin>>n>>c;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,cmp);
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[i]-a[j]==c)
                s++;
        }
    cout<<s;
    return 0;
}

求各位dalao找错误。

我是一脸懵逼。

Answer 1

已采纳

夏子健

初级光能

for(int i=1;i<=n;i++)
    {
        if(a[i]+c<=max)//判断是否越界
        {
            if(count[a[i]+c]>0)//出现过没有
            {
                num=num+count[a[i]+c];
            }
        }
    }

你这样做当然会超时,先用桶把它记录下来，然后累加!!!

Answer 2

陈泉宏

高级守护

自己翻译

 for i:=1 to n do read(a[i]);
  for i:=1 to n-1 do begin
    for j:=1 to n do
    if a[j]-a[i]=k then s:=s+1;
  end;

Answer 3

张云瀚

初级天翼

1

问题标题: 酷町堂：1548 游戏之金币增长（为神马我的代码超时！！！）

3 个回答: