第37次CCF CSP认证（2025.03）真题+详细答案解析（实战版）.docxVIP

第37次CCFCSP认证（2025.03）真题+详细答案解析（实战版）

总分：400分|时长：240分钟|适用：CSP入门/提高备考、考前刷题复盘

T1区间统计（100分）

题目描述

给定n个整数，再给出m次询问，每次询问给出l,r，求区间[l,r]中不同数字的个数。

输入格式：

第一行两个整数n,m。

第二行n个整数，表示数组a[1~n]。

接下来m行，每行两个整数l,r。

输出格式：

对于每个询问，单独一行输出区间不同数数量。

数据范围：

1≤n,m≤1000，数组元素绝对值≤1000

解题思路

数据范围很小，不需要高级算法，暴力枚举即可稳过。对于每个询问，开一个标记数组/哈希集合，遍历区间内所有数，记录出现过的数字，最后统计标记总数就行。

不用前缀、不用莫队，纯模拟，新手零难度，考场直接写，不卡时间。

满分代码

cpp

#includeiostream

#includecstring

usingnamespacestd;

constintN=1005;

inta[N];

boolvis[2005];//处理负数，偏移1000

intmain(){

intn,m;

cinnm;

for(inti=1;i=n;i++)cina[i];

while(m--){