在线求题
  • 板块灌水区
  • 楼主__lihaoyu68__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/2 16:23
  • 上次更新2024/10/2 18:52:28
查看原帖
在线求题
1284034
__lihaoyu68__楼主2024/10/2 16:23
# CSP-J成绩查询

## 题目背景

学校管理人员就会询问该学校参加CSP-J的情况。

## 题目描述

这个拥有 $N$ 名学生的校园里,每个学生都按照编号从 $1$ 到 $N$ 的顺序排列。每个学生都知道自己以及自己前面最多 $K$ 个同学(包括自己)的成绩。校园的管理员想要进行 $Q$ 次询问,以了解编号为 $X$ 的学生在其知道的范围内(即包括自己及前面最多 $K$ 个同学)的成绩重数情况。

成绩重数指的是在某个特定范围内,某个成绩值出现的最多次数。

## 输入格式

第一行包含三个整数 $N$(学生总数),$K$(每个学生知道前面学生的数量),$Q$(询问次数)。

第二行包含 $N$ 个正整数,表示每个学生的成绩 $A_i$($i$ 范围 $1$ 到 $N$)。

接下来 $Q$ 行,每行包含一个整数 $X$,表示询问的学生编号。

## 输出格式

对于每个询问,输出一个整数,表示学生 $X$ 在他知道的范围内(包括自己及前面最多 $K$ 个同学)的成绩重数。

## 样例 #1

### 样例输入 #1

\```
5 4 5
1 2 1 1 2
1
2
3
4
5
\```

### 样例输出 #1

\```
1
1
2
3
2
\```

## 样例 #2

### 样例输入 #2

3 3 3 94 98 94 1 3 2


### 样例输出 #2

\```
1
2
1
\```

## 提示

### 样例1解释
对于第一个询问(X=1),学生1知道的成绩{1},所以重数成绩1出现的次数为1。

对于第二个询问(X=2),学生2知道的成绩{1, 2},所以重数成绩1或2出现的次数为1。

对于第三个询问(X=3),学生3知道的成绩{1, 2, 1},所以重数成绩1出现的次数为2。

对于第四个询问(X=4),学生4知道的成绩{1, 2, 1, 1},所以重数成绩1出现的次数为3。

对于第五个询问(X=5),学生5知道的成绩{2, 1, 1, 2},所以重数成绩1或2出现的次数为2。

### 数据样例

对于 $25$% 的数据,\
$0<N,K,Q,A_i,<10^3。$

对于 $100$% 的数据,\
$0<N,K,Q<10^5,0<A_i<10^7。$
2024/10/2 16:23
加载中...