题解 | #小红浏览论坛#

小红浏览论坛

https://www.nowcoder.com/practice/07606940c60e4746a645052d7502efd5

题目链接

小红浏览论坛

题目描述

小红喜欢浏览论坛。论坛的每个贴子能被浏览者点赞或反对。假设点赞数为 ,反对数为 ,当 时,小红喜欢阅读的贴子。
现在有 个贴子,给出每个帖子的点赞数和反对数,问小红喜欢阅读其中多少个帖子?

输入:

  • 第一行输入两个整数
  • 接下来 行每行输入两个整数,代表每个帖子的点赞数和反对数

输出:

  • 输出一个整数,表示小红喜欢阅读的帖子数量

解题思路

这是一个简单的模拟问题,可以通过以下步骤解决:

  1. 关键发现:

    • 对于每个帖子,只需要判断
    • 统计满足条件的帖子数量即可
  2. 解题策略:

    • 读入每个帖子的点赞数和反对数
    • 判断是否满足 的条件
    • 累计满足条件的帖子数量
  3. 具体步骤:

    • 读入
    • 遍历每个帖子
    • 判断条件并计数

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, x;
    cin >> n >> x;
    
    int ans = 0;
    for(int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        if(abs(a - b) >= x) {
            ans++;
        }
    }
    
    cout << ans << endl;
    return 0;
}
import java.util.*;

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

ans = 0
for _ in range(n):
    a, b = map(int, input().split())
    if abs(a - b) >= x:
        ans += 1

print(ans)

算法及复杂度

  • 算法:模拟
  • 时间复杂度: - 需要遍历每个帖子一次
  • 空间复杂度: - 只需要常数空间存储变量

注意:

  1. 需要使用绝对值函数判断点赞数和反对数的差值
  2. 不需要存储所有帖子的信息,可以边读边处理
  3. 注意输入输出格式的处理
全部评论

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务