关注
import java.util.ArrayList; import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); //珠子的个数 int m=sc.nextInt(); //连续不能出现同一种颜色的珠子数 int c=sc.nextInt(); //颜色的种类 ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>(); for(int i=0;i<n;i++){ ArrayList<Integer> list=new ArrayList<Integer>(); int k=sc.nextInt(); for(int j=0;j<k;j++){ list.add(sc.nextInt()); } arr.add(list); } f(arr,n,m,c); } } private static void f(ArrayList<ArrayList<Integer>> arr, int n, int m, int c) { if(m==1){ System.out.println(0); return; } ArrayList<ArrayList<Integer>> p=new ArrayList<ArrayList<Integer>>(); int sum=0; for(int i=1;i<=c;i++){ //每一种颜色进行判断 ArrayList<Integer> list=new ArrayList<Integer>(); int count=1; for(ArrayList<Integer> t:arr){ for(int j=0;j<t.size();j++){ if(t.get(j)==i){ list.add(count); t.remove(Integer.valueOf(i)); } } count++; } p.add(list); } for(ArrayList<Integer> t:p){ if(t.size()==1){ continue; } if((t.get(0)==1)&&(t.get(t.size()-1)==n)){ sum++; continue; } for(int i=1;i<t.size();i++){ if((t.get(i)-t.get(i-1))<m){ sum++; continue; } } } System.out.println(sum); } }
查看原帖
点赞 1
相关推荐
2025-12-26 10:52
河北传媒学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11229次浏览 142人参与
# 你的mentor是什么样的人? #
50880次浏览 716人参与
# 程序员找工作至少要刷多少题? #
19522次浏览 253人参与
# 我和mentor的爱恨情仇 #
106029次浏览 942人参与
# 论秋招对个人心气的改变 #
11724次浏览 167人参与
# 校招第一份工作你干了多久? #
136527次浏览 597人参与
# 机械人避雷的岗位/公司 #
43676次浏览 302人参与
# 设计人如何选offer #
189549次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5089次浏览 155人参与
# 你的秋招进行到哪一步了 #
2530064次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312009次浏览 1582人参与
# 牛客AI体验站 #
7054次浏览 192人参与
# 重来一次,我还会选择这个专业吗 #
411099次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
8946次浏览 114人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2088次浏览 48人参与
# 一张图晒一下你的AI员工 #
5328次浏览 120人参与
# AI Coding的使用心得 #
4834次浏览 102人参与
# 刚入职的你踩过哪些坑 #
7135次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7799次浏览 121人参与
# 应届生进小公司有什么影响吗 #
118371次浏览 1159人参与
