关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-04 20:58
淮北师范大学 Java 点赞 评论 收藏
分享
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11085次浏览 138人参与
# 你的mentor是什么样的人? #
50850次浏览 715人参与
# 程序员找工作至少要刷多少题? #
19240次浏览 249人参与
# 机械人避雷的岗位/公司 #
43626次浏览 300人参与
# 我现在比当时_,你想录用我吗 #
8882次浏览 111人参与
# 设计人如何选offer #
189512次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4925次浏览 151人参与
# 你的秋招进行到哪一步了 #
2529926次浏览 23253人参与
# 机械人还在等华为开奖吗? #
311982次浏览 1582人参与
# 牛客AI体验站 #
6988次浏览 189人参与
# 重来一次,我还会选择这个专业吗 #
411072次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2039次浏览 48人参与
# 论秋招对个人心气的改变 #
11455次浏览 164人参与
# 一张图晒一下你的AI员工 #
5246次浏览 117人参与
# AI Coding的使用心得 #
4789次浏览 101人参与
# 我和mentor的爱恨情仇 #
106001次浏览 941人参与
# 刚入职的你踩过哪些坑 #
7042次浏览 129人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7712次浏览 120人参与
# 应届生进小公司有什么影响吗 #
118342次浏览 1159人参与
# 晒晒你司的新年福利 #
8627次浏览 106人参与

