关注
借楼,贴T2代码。求T3通过代码 package exam360;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;
public class Main2
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int time = sc.nextInt();
int kind = sc.nextInt();
int[][] dp = new int[100+1][time+1];
for(int i=0;i<=kind;i++){
dp[i][0] = 0;
}
for(int i=1;i<=time;i++){
int kan = sc.nextInt();
for(int j=0;j<101;j++){
if(kan == j){
dp[j][i] = dp[j][i-1]+1;
}else {
dp[j][i] = dp[j][i-1];
}
}
}
int Q = sc.nextInt();
for(int i=0;i<Q;i++){
int start = sc.nextInt() - 1;
int end = sc.nextInt();
int sum = 0;
for(int j=1;j<101;j++){
sum += (dp[j][end] > dp[j][start] ? 1 : 0);
}
System.out.println(sum);
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10128次浏览 868人参与
# 通信硬件薪资爆料 #
251028次浏览 2368人参与
# 牛客帮帮团来啦!有问必答 #
1061126次浏览 16047人参与
# 机械制造薪资爆料 #
348563次浏览 4101人参与
# 晒一晒我的offer #
3731922次浏览 57624人参与
# 我想象的工作vs实际工作 #
104475次浏览 1690人参与
# 面试中,你被问过哪些奇葩问题? #
19388次浏览 150人参与
# 你收到了团子的OC了吗 #
525931次浏览 6243人参与
# 毕业租房也有小确幸 #
38607次浏览 3206人参与
# 金融银行面经 #
12899次浏览 209人参与
# 你怎么评价今年的春招? #
9921次浏览 164人参与
# 提前批和秋招有什么区别 #
28977次浏览 696人参与
# 春招你拿到offer了吗 #
398478次浏览 5749人参与
# 秋招开了,你想投哪些公司呢 #
132632次浏览 3430人参与
# 本周投递记录 #
218385次浏览 5339人参与
# 实习生应该准时下班吗 #
88654次浏览 650人参与
# 字节跳动工作体验 #
73553次浏览 2022人参与
# 我发现了面试通关密码 #
378068次浏览 6989人参与
# 腾讯工作体验 #
151475次浏览 1478人参与
# 浅聊一下我实习的辛苦费 #
100134次浏览 1013人参与