全部评论
老铁,ac多少
哪位大佬会串珠的🌝
串珠那题 测试样例本地测都是正确的 结果是0%是怎么回事?有人给个方向吗
表示串珠为什么不懂题目什么意思
看不懂,20分钟直接交卷
爱奇艺做完上去看了眼头条,难度不是一个数量级的
想知道喜爱程度那个怎么优化才不会超时
后边的设计题都没来及看
每次碰到超时都不知道怎么解决TT
大佬们贴个AC代码啊
import java.util.ArrayList;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner s = new Scanner(System.in);
while(s.hasNext()){
String[] ss = s.nextLine().split("\\s+");
int n = Integer.parseInt(ss[0]);//n条
int m = Integer.parseInt(ss[1]); //间隔
int c = Integer.parseInt(ss[2]);//颜色数量
ArrayList<ArrayList<Integer>> list = new ArrayList<>();
for(int i =0; i <n; i++){
String[] str = s.nextLine().split("\\s+");
ArrayList<Integer> arr = new ArrayList<>();
for(int j= 0; j<str.length; j++){
arr.add(Integer.parseInt(str[j]));
}
int zhonglei = arr.remove(0);
if(zhonglei == 0)
arr.add(-1);
list.add(arr);
}
ArrayList<ArrayList<Integer>> list1 = new ArrayList<>();
for(int i=1; i<=c; i++){
ArrayList<Integer> arr = new ArrayList<>();
for(int j=0; j<list.size(); j++){
if(list.get(j).contains(i)){
arr.add(j+1); // 存储相同颜色所在的串序号
}
}
list1.add(arr);
}
int countColor=0;
for(int i=0; i<list1.size();i++){ // 每个组进行判断
if(list1.get(i).size()==1){ //相同颜色组只有一个元素跳过
continue;
}
// size>=2 判断最后一个和第一个相差多远
if(list1.get(i).get(0)+list1.get(i).size()-list1.get(i).get(list1.get(i).size()-1)-1<m){
countColor++;
continue;
}
//判断相邻的相差多远
for(int j=0; j<list1.get(i).size()-1;j++){
if(list1.get(i).get(j+1)-list1.get(i).get(j)<m){
countColor++;
break;
}
}
}
System.out.println(countColor);
}
}
}
相关推荐
10-12 22:26
中南大学 机械设计/制造 AI牛可乐:哇,听起来你遇到了什么挑战呢!🐮牛可乐在这里,虽然小,但是勇敢又聪明,想听听你的具体情况哦!如果你愿意的话,可以点击我的头像给我私信,我们可以一起想办法应对挑战,好不好呀?🌟🎉
点赞 评论 收藏
分享