首页 > 试题广场 >

用户喜好

[编程题]用户喜好
  • 热度指数：8638 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。



输入描述:
输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度 第3行为一个正整数q代表查询的组数  第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，即标号为l<=i<=r的用户中对这类文章喜好值为k的用户的个数。 数据范围n <= 300000,q<=300000 k是整型


输出描述:
输出：一共q行，每行一个整数代表喜好值为k的用户的个数
示例1

输入

5
1 2 3 3 5
3
1 2 1
2 4 5
3 5 3

输出

1
0
2

说明

样例解释:
有5个用户，喜好值为分别为1、2、3、3、5，
第一组询问对于标号[1,2]的用户喜好值为1的用户的个数是1
第二组询问对于标号[2,4]的用户喜好值为5的用户的个数是0
第三组询问对于标号[3,5]的用户喜好值为3的用户的个数是2
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-05 18:00:02
用户喜好 题目难度：中等 知识点：二分查找，STL，vector，map 解题思路：1.输入人数，根据人数建立喜好度vector user(n)。2.输入查询组数，根据组数建立左右区间数字l和r，以及查询喜好度数字k的vector。3.建立喜好度与用户标号之间的对应关系map<int,vect 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 前端消防圆
发表于 2023-06-03 20:13:26
思路1：最直观的想法是，暴力求解。使用likes数组存储用户爱好值，使用search函数求解[l,r]区间内爱好值为k的用户数。每一组均调用search(likes,l,r,k)并输出返回值res。（暴力居然过啦） #include<bits/stdc++.h> using namesp 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 花花生米米米
发表于 2022-04-29 11:55:10
#include<stdio.h> int main() {     int n, q;      scanf("%d",&n);     int a[n];     for(int i = 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 laglangyue
发表于 2020-06-17 23:20:35
import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 星.不良帅.云
发表于 2022-05-20 20:47:07
">using namespace std; int main(){ int n,a,q,l,r,k; cin>>n; vector<int>vec(n); for(int i=0;i<n;i++){ cin& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 17c89
发表于 2023-12-13 13:28:34
import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Scanner; public class Mai 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 模拟 测试开发工程师 2018 哈希 字节跳动 查找
上传者：小小
难度：
44条回答 9636浏览

热门推荐

通过挑战的用户

查看代码

相关试题

用户喜好

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号