一、问题

你是一名基金明星经理，这天同事小坤向你请教“逢低吸纳”这一成功秘诀。“逢低吸纳”这一秘诀是每次你购买基金时的价格一定要比你上次购买的价格低，同事小坤照着这个秘诀每天观察基金的走势，看看他最多能买入几次（每天最多只买入一次，不一定是连续几天）。

二、要求

输入格式:
第1行为整数N，表示能购买基金的天数；第2行是N个正整数，为每一天基金的价格。

输出格式:
输出一个整数表示可购买基金的最多天数。

输入样例:
在这里给出一组输入。例如：
12
58 59 44 54 58 54 60 57 68 52 88 77

输出样例:
在这里给出相应的输出。例如：
4

三、代码

import java.util.ArrayList;
import java.util.Scanner;public class Main{//比较函数public  static int getmax(int a,int b){return a>b?a:b;}//获取最长天数函数public  static int getDays(ArrayList<Integer> arrayList,int n){int dp[]=new int[99];//定义一个数组用来存每一个基金可以被选中的次数for(int i=0;i<n;i++){dp[i]=1;//每一个基金至少被选中一次 都先初始化为1for(int j=0;j<i;j++){if(arrayList.get(i)<arrayList.get(j))//如果 a<b 说明 a这个基金可以在b这个基金下选中 a被选中的次数是在b被选中的次数上+1dp[i]=getmax(dp[i],dp[j]+1);}}//将dp从小到大排序整理for(int i=0;i<n;i++){for(int j=0;j<n-i;j++)if(dp[j]>dp[j+1]){int t=dp[j];dp[j]=dp[j+1];dp[j+1]=t;}}return dp[n];//返回最大值}public static void main(String[] args) {ArrayList<Integer> arr=new ArrayList();Scanner scanner=new Scanner(System.in);String ss=scanner.nextLine();int n=Integer.valueOf(ss);ss=scanner.nextLine();String temp[]=ss.split(" ");for (int i = 0; i < temp.length; i++) {arr.add(Integer.valueOf(temp[i]));}int a=getDays(arr,n);System.out.print(a);}
}

【算法】基金明星经理-java相关推荐

java排序算法原理_排序算法原理与实现(java)
排序算法原理与实现(java) Java程序员必知的8大排序 [来源:本站 | 日期:2012年12月24日 | 浏览173 次] 字体:[大中小] 8种排序之间的关系: 1, 直接插入排序 (1 ...
java实现apriori算法_各种排序算法的分析及java实现（一）
阅读本文约需要7分钟大家好,我是你们的导师,我每天都会在这里给大家分享一些干货内容(当然了,周末也要允许老师休息一下哈).上次老师跟大家分享了下用Navicat for Mysql导入.sql文件的 ...
[转载] 算法竞赛中的JAVA使用笔记
参考链接: Java中StringTokenizer类的示例| 1(构造函数) 算法竞赛中的JAVA使用笔记算法竞赛中的JAVA使用笔记输入与输出基本输入输入挂输出控制台输入输出重定向到文件大 ...
dv算法java实现_各种排序算法的分析及java实现（二）
更多精彩,请点击上方蓝字关注我们! 上次跟大家分享了下各种排序算法的分析及java实现(一)的相关知识,今天跟大家分享各种排序算法的分析及java实现(二)的知识.昨天我们讲到了选择排序,今天我们继续 ...
java 堆排序算法_堆排序算法的讲解及Java版实现
这篇文章主要介绍了堆排序算法的讲解及Java版实现,堆排序基于堆这种数据结构,在本文中对堆的概念也有补充介绍,需要的朋友可以参考下堆是数据结构中的一种重要结构,了解了"堆"的概念 ...
luhn算法java_Java信用卡验证– Java中的Luhn算法
luhn算法java Recently I came to know that Credit Card numbers are not random and passes Luhn Algorithm ...
java项目经理负责做什么的,项目经理JAVA岗位职责
项目经理JAVA工作职责岗位职责: 1.配合项目经理带领有一定Java编程基础的中初级程序员完成项目代码编制和开发实施: 2.制定项目开发计划文档,量化任务,并合理分配给相应的人员;跟踪项目的进度, ...
Prim算法实现最小生成树（Java）
最小生成树包含n个顶点和(n-1)条边,并且边的权重最小.Prim算法的思想是:由一颗小树慢慢长大,首先分为两个顶点集合,最小生成树的顶点集合A,和不在生成树中的顶点集合B,每次从B中找一个顶点v,使 ...
敏感词过滤 - DFA算法[确定有穷自动机]的Java 实现
文章目录敏感词过滤 - DFA算法[确定有穷自动机]的Java 实现敏感词过滤 - DFA算法[确定有穷自动机]的Java 实现代码如下 package utils;import com.goo ...

【算法】基金明星经理-java

一、问题

二、要求

三、代码

【算法】基金明星经理-java相关推荐

最新文章

热门文章