全部评论
老铁,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);
}
}
}
相关推荐
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待;
2.你的排名比较靠前,不要担心,耐心等待;
3.问题不大,正在审批,不要着急签其他公司,等等我们!
4.预计9月中下旬,安心过节;
5.下周会有结果,请耐心等待下;
6.可能国庆节前后,一有结果我马上通知你;
7.预计10月中旬,再坚持一下;
8.正在走流程,就这两天了;
9.同学,结果我也不知道,你如果查到了也告诉我一声;
10.同学你出线不明朗,建议签其他公司保底!
11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享