关注
import java.util.*;
public class Demo21 {
/** 请完成下面这个函数,实现题目要求的功能 **/
/**
* 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^
**/
static int pick(int[] peaches) {
int result = 0;
if(peaches == null || peaches.length == 0){
return result;
}
int len = peaches.length;
List<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
for(int i = 0; i < len; i++)
list.add(new ArrayList<Integer>());
for(int i = 0; i < len; i++){
ArrayList<Integer> blist = list.get(i);
int max = peaches[i];
blist.add(max);
for(int j = i + 1; j < len; j++){
if(peaches[j] >= max){
//记录串中最大的数
max = peaches[j];
blist.add(max);
}
}
}
for(int i = 0; i < len; i++){
if(list.get(i).size() > result)
result = list.get(i).size();
}
return result;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int trees = Integer.parseInt(in.nextLine().trim());
int[] peaches = new int[trees];
for (int i = 0; i < peaches.length; i++) {
peaches[i] = Integer.parseInt(in.nextLine().trim());
}
System.out.println(pick(peaches));
}
}
查看原帖
点赞 评论
相关推荐
05-25 10:45
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
30517次浏览 233人参与
# 小米提前批笔试难吗 #
34002次浏览 357人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
12008次浏览 127人参与
# 为了找工作你花了哪些钱? #
27777次浏览 262人参与
# 央国企投递记录 #
88046次浏览 1359人参与
# 神州信息工作体验 #
11589次浏览 56人参与
# 校招第一份工作你干了多久? #
85678次浏览 392人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61331次浏览 490人参与
# 设计人的面试记录 #
123400次浏览 1341人参与
# 外包能不能当跳板? #
34405次浏览 220人参与
# 来聊聊你目前的求职进展 #
634242次浏览 6745人参与
# 你今年的保底offer是哪家 #
118354次浏览 537人参与
# 大疆的机械笔试比去年难吗 #
72893次浏览 618人参与
# 烟草笔面经互助 #
16893次浏览 180人参与
# 打工人的精神状态 #
49575次浏览 858人参与
# 听到哪句话就代表面试稳了or挂了? #
170778次浏览 1369人参与
# 牛友们,签完三方你在忙什么? #
98222次浏览 852人参与
# 如何缓解入职前的焦虑 #
192381次浏览 1340人参与
# 研究所VS国企,该如何选 #
184856次浏览 1783人参与
# 担心入职之后被发现很菜怎么办 #
130812次浏览 775人参与
# 你秋招想去哪些公司 #
22236次浏览 811人参与