问题标题: 酷町堂:1772 A - B = C

0
0
已解决
徐紫尘
徐紫尘
高级光能
高级光能
#include<iostream>
#pragma GCC optimize(3)
using namespace std;
int n,c,a[200005],cnt;
int main(){
    cin>>n>>c;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i]-a[j]==c){
                cnt++;
            }   
        }
    }
    cout<<cnt;
    return 0;
}

Time Limit Exceeded:80分

刚开始80分,加了火箭头还是80分,感觉火箭头没用啊。

帮忙看看哪里能优化


0
已采纳
黄子澄
黄子澄
中级天翼
中级天翼
  • 排序a数组//优化
  • 循环i  1~n{
  • 循环j  i~n{
  • if(a[j]减a[i]大于c) 跳出循环//优化,遇到大于c就不可能等于c了
  • if(a[j]减a[i]等于c) cnt自增;
  • }
  • }
0
0
我要回答