C++双指针,#2、#3TLE了,求助大佬们
  • 板块P1102 A-B 数对
  • 楼主GuWolf
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/27 22:42
  • 上次更新2023/11/28 13:20:17
查看原帖
C++双指针,#2、#3TLE了,求助大佬们
1128711
GuWolf楼主2023/11/27 22:42
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int zz_2, zz_1, count = 0;
    cin >> zz_2;
    long long a[zz_2], C;
    cin >> C;
    for (int i = 0; i < zz_2; ++i) cin >> a[i];
    sort(a, a+zz_2);
    zz_1 = --zz_2;
    while (zz_2 > 0) {
        if(a[zz_2] > a[zz_1] + C || zz_1 < 0) {
            zz_1 = --zz_2;
        }
        else if(a[zz_2] == a[zz_1] + C) {
            --zz_1, ++count;
        }
        else if (a[zz_2] < a[zz_1] + C) {
            --zz_1;
        }
    }
    cout << count;
    return 0;
 }
2023/11/27 22:42
加载中...