关注
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); } }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
158691次浏览 2685人参与
# 长城汽车工作体验 #
12277次浏览 16人参与
# 你面试体验感最差/最好的公司 #
9059次浏览 164人参与
# 总结:哪家公司面试体验感最差 #
82977次浏览 387人参与
# 大家实习每天都在干啥 #
105536次浏览 566人参与
# 比亚迪工作体验 #
72026次浏览 271人参与
# 一人说一个提前实习的好处 #
6034次浏览 113人参与
# 秋招落幕,你是He or Be #
5735次浏览 124人参与
# 重来一次,你会对开始求职的自己说 #
4121次浏览 106人参与
# 实习没事做是福还是祸? #
10477次浏览 169人参与
# 今年你最想重开的一场面试是? #
2014次浏览 33人参与
# 团建是“福利”还是是 “渡劫” #
5168次浏览 127人参与
# 运营来爆料 #
71465次浏览 450人参与
# 你小心翼翼的闯过多大的祸? #
8832次浏览 125人参与
# 长鑫存储求职进展汇总 #
52008次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
143941次浏览 869人参与
# 工作中听到最受打击的一句话 #
3722次浏览 76人参与
# 如何排解工作中的焦虑 #
245755次浏览 2263人参与
# 大厂VS公务员你怎么选 #
72494次浏览 663人参与
# 高情商面试官评选 #
45866次浏览 257人参与
