题目描述

为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为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:

输出例子1:

1
0
2

例子说明1:

样例解释:
有5个用户，喜好值为分别为1、2、3、3、5，
第一组询问对于标号[1,2]的用户喜好值为1的用户的个数是1
第二组询问对于标号[2,4]的用户喜好值为5的用户的个数是0
第三组询问对于标号[3,5]的用户喜好值为3的用户的个数是2

题解(50%通过)(JS)

let n = parseInt(readline())
let line = readline()
let lines = line.split(' ')
// for (let i = 0; i < n; i++) {//   lines[i] = parseInt(lines[i])
// }
//console.log(lines)
let q = parseInt(readline())for (let i = 0; i < q; i++) {line = readline()let a = line.split(' ')//   for (let j = 0; j < a.length; j++) {//     a[j] = parseInt(a[j])//   }// console.log(a)let sum = 0// 编号是从0开始的所以要-1for (let j = parseInt(a[0]) - 1; j <= parseInt(a[1]) - 1; j++) {if (lines[j] == a[2]) {sum++}}console.log(sum)
}

AC题解( C )

#include<stdio.h>int n, q;
int user[300001];
int main(){int l, r, k;int i, j, sum;scanf("%d", &n);for (i = 1; i <= n; i++){scanf("%d", &user[i]);}scanf("%d", &q);for (i = 1; i <= q; i++){scanf("%d %d %d", &l, &r, &k);sum = 0;for (j = l; j <= r; j++){if (user[j] == k){sum++;}}printf("%d\n", sum);}return 0;
}

[JS] [C] [编程题] 用户喜好相关推荐

js基础编程题(持续更新)
一.小明被不明势力劫持.后被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文. 他决定在x星战打工.好心的老板答应包食宿,第1天给他1元钱. 并且,以后的每一天都 ...
java二维数组模拟用户登录_Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口)...
这里分享三道编程题, 下面是我个人的视频讲解我的解题思路以及代码运行演示https://www.zhihu.com/video/1253424180936724480 1. 编程实现以下需求: 定义一 ...
携程测试编程题：客户下单的时候系统会发放一个优惠券码，用户在前端界面看到的展现形式如下
今天大四第一节课,下午去上了软件测试的课程,中午乘机在微信读书多看了看关于软件测试的书.下午上课,一边在牛客刷题,一边听讲,状态蛮好的.一个戴眼镜的女老师,讲的还有点意思. 今天新买的古琴也到了,下午 ...
[JS] [编程题] 配置文件恢复
[编程题]配置文件恢复时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 链接:https://www.nowcoder.com/questionTerminal/ ...
用户喜好（今日头条算法题）
为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连 ...
多益面试题简答题和编程题解析
今日做完多益的笔试题,五道简答题对于英语渣渣的我来说其实只有三道题,回答的时候都是云里雾里的一脸懵逼,交卷后特意查了一下答案,以此铭记. 1.编程语言和脚本语言的区别对于程序员而言,目前从事的行业基 ...
JavaScript练习编程题2
基础编程题 1.已知字符串:"this is a test of javascript" a.统计该字符串中字母s出现的次数 b.取出子字符串"test" c. ...
今日头条2018秋招编程题
今日头条 2018秋招 Android方向编程题 1.手串作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色,要么涂了若干种颜色.为了使手串的色彩看起来不那么单调,金主 ...
今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
以前做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解.这一场的题目偏技巧和算法,而第三批的题偏编码.这一场涉及的算法有二分查找.区间动态规划. 原题链接:点这儿. 第 ...

[JS] [C] [编程题] 用户喜好