关注
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {//注意while处理多个case
int n = in.nextInt();
int m = in.nextInt();
int[] a = new int[m];
int[] b = new int[n];
for(int i=0; i<m; ++i) {
a[i] = in.nextInt();
}
Kolakoski(a, m, b, n); //构造Kolakoski序列
for(int i=0; i<n; ++i) {
System.out.println(b[i]);
}
}
in.close();
}
private static int[] Kolakoski(int[] a, int m, int[] b, int n) {
int cur = a[0];
int flag = 0;
b[0] = a[0];
if(cur > 1) b[1] = cur;//若第一个数字为1,需要初始化前两位,因为a中不能有重复数,所以不用初始化第三位
else b[1] = a[1];
int k=0;
for(int i=0;k<n;++i)
{
for(int j=k;(j<k+b[i])&&(j<n);++j) { //注意判断下标是否超过n
b[j]=cur;
}
k=k+b[i];
if(flag<(m-1)) {
++flag;
}else {
flag = 0;
}
cur=a[flag];
}
return b;
}
}
java版,大佬们过过眼
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
08-25 14:25
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
35987次浏览 478人参与
# 腾讯工作体验 #
515146次浏览 3551人参与
# 未岚大陆求职进展汇总 #
9397次浏览 91人参与
# 发面经攒人品 #
2633014次浏览 35928人参与
# 你现在会用到哪些AI技能? #
10869次浏览 100人参与
# 我的求职进度条 #
106740次浏览 1339人参与
# 智慧芽求职进展汇总 #
2452次浏览 5人参与
# 我对___祛魅了 #
133209次浏览 740人参与
# 多益网络工作体验 #
55608次浏览 292人参与
# 你还有多少年退休? #
27413次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145414次浏览 801人参与
# 工作中的卑微时刻 #
25504次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35616次浏览 828人参与
# 小马智行求职进展汇总 #
14171次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133051次浏览 1008人参与
# 实习在多还是在精 #
37677次浏览 266人参与
# 你觉得材料多少算高薪 #
26710次浏览 159人参与
# 顺丰求职进展汇总 #
64128次浏览 316人参与
# 你的房租占工资的比例是多少? #
65970次浏览 803人参与
# 秋招踩过的“雷”,希望你别再踩 #
90296次浏览 1124人参与
# 实习下班不想学习,正常吗? #
23073次浏览 189人参与
# 反问环节如何提问 #
116181次浏览 2476人参与