84pts 求助

P1102 A-B 数对

把 scanf 和 printf 都改成 cin 和 cout 再加上 ```c ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ``` 92分。。。。 还是第二个点超时。。。 起码好了一点。。。 我还在继续纠错。
by wzj0829 @ 2023-08-13 20:48:20


啊对补充一下, 刚才我说的还得 ```c // 在头文件下面加一个 #define int long long // 然后改成 signed main() ```
by wzj0829 @ 2023-08-13 20:49:50


还要建议你以后用万能头文件。。。 ```c #include <bits/stdc++.h> ```
by wzj0829 @ 2023-08-13 20:51:07


。。。有点找不到问题 qwq 给你 My AC Code: ```c #include <bits/stdc++.h> using namespace std; typedef long long ll; const int NR = 1e6 + 10; ll a[NR]; ll res; int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); for (int i = 0; i < n; i++) { int x = a[i]; int l = 0, r = i - 1; if (a[i] > m) { while (l < r) { int mid = l + r >> 1; if (a[mid] >= x - m) r = mid; else l = mid + 1; } int t = l; l = 0, r = i - 1; while (l < r) { int mid = l + r + 1 >> 1; if (a[mid] <= x - m) l = mid; else r = mid - 1; } if (x - a[t] == m && x - a[l] == m) { res += l - t + 1; } } } cout << res; return 0; } ```
by wzj0829 @ 2023-08-13 21:00:15


@[2022LiJinLin](/user/755503) 这是 $O(N^2)$ 的算法,过不掉的。
by ryf20100124 @ 2023-08-13 21:08:14


@[wzj0829](/user/1028403) ------------ 把 scanf 和 printf 都改成 cin 和 cout 再加上 ```cpp ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ``` 92分。。。。 还是第二个点超时。。。 起码好了一点。。。 我还在继续纠错。 ------------ 改后的代码: ```cpp #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; long long a[2000005]; int ans,n; int sum(long long num){ int aaa=0; for(int i=1;i<=n;i++) if(a[i]==num) aaa++; return aaa; } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long c; cin>>n>>c; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); int l=1,r=1; while(l<n&&r<=n){ if(a[r]-a[l]<c) r++; else if(a[r]-a[l]>c) l++; else ans+=sum(a[l])*sum(a[r]),l+=sum(a[l]),r+=sum(a[r]); } cout<<ans; return 0; } ``` 仍然是84pts 怎么回事?
by LiJinLin_AFO @ 2023-08-13 21:23:44


@[2022LiJinLin](/user/755503) 要用万能头 ```c #include <bits/stdc++.h> ``` 应为 cin 和 cout 需要用 ```c #include <iostream> ``` 而万能头,顾名思义,万能滴~
by wzj0829 @ 2023-08-13 21:26:13


还有 #define int long long 和 signed main()
by wzj0829 @ 2023-08-13 21:26:37


刚才实在找不到了(~~本人不擅长纠错误~~) 给你我的代码了 参考一下 ~~求个关~~
by wzj0829 @ 2023-08-13 21:27:30


|