Java练习题
文章平均质量分 61
从小白到大神的进阶之路
include_jklove
这个作者很懒,什么都没留下…
展开
-
排序子序列
牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.遍历数组,拿到数组的元素a[i]后,与它的左右邻进行比较,符合非递增非递减序列,就将排序子序列的计数+1。如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2。输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)原创 2022-12-14 21:15:54 · 176 阅读 · 1 评论 -
组队竞赛(java)
题目描述 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平原创 2022-12-13 10:49:27 · 144 阅读 · 0 评论