小红浏览论坛

[题目链接](https://www.nowcoder.com/practice/07606940c60e4746a645052d7502efd5)

思路

论坛中每个帖子有点赞数 $a$ 和反对数 $b$ ，小红喜欢阅读满足 $|a - b| \geq x$ 的帖子。给定 $n$ 个帖子和阈值 $x$ ，统计她喜欢的帖子数量。

解题方法

这是一道简单的模拟题。逐个遍历每个帖子，判断其点赞数与反对数的差的绝对值是否不小于 $x$ ，满足条件则计数器加一。

样例演示

输入 $n = 3, x = 2$ ，三个帖子分别为 $(1, 3), (2, 1), (4, 2)$ ：

帖子 $(1, 3)$ ： $|1 - 3| = 2 \geq 2$ ，满足条件。
帖子 $(2, 1)$ ： $|2 - 1| = 1 < 2$ ，不满足条件。
帖子 $(4, 2)$ ： $|4 - 2| = 2 \geq 2$ ，满足条件。

共有 $2$ 个帖子满足条件，输出 $2$ 。

复杂度分析

时间复杂度： $O(n)$ ，遍历所有帖子一次。
空间复杂度： $O(1)$ ，只用常数额外空间。

代码

C++
Java

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, x, a, b, cnt = 0;
    scanf("%d%d", &n, &x);
    for(int i = 0; i < n; i++){
        scanf("%d%d", &a, &b);
        if(abs(a - b) >= x) cnt++;
    }
    printf("%d\n", cnt);
    return 0;
}

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), x = sc.nextInt();
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt(), b = sc.nextInt();
            if (Math.abs(a - b) >= x) cnt++;
        }
        System.out.println(cnt);
    }
}