自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

mint_wind的博客

博客等级

码龄6年

关注

私信

乘积最大_蓝桥杯第九届 _Java
我是个菜鸡.: 博主我代码几乎和你一模一样，但我只能得到60 找了半天也没发现哪里错了 public static void main(String[] args) { Scanner cin=new Scanner(System.in); int n; n=cin.nextInt(); int a[]=new int[n]; int k=cin.nextInt(); for(int i=0;i<n;i++) { a[i]=cin.nextInt(); } Arrays.sort(a);//错因：你把数组开到10000，然后排序这不妥妥的错误？你排了10000个元素！！！ long ans=1; long temp=1; long t2=0; int y=1000000009; int i=0,j=n-1; int flag=1; if(k%2==1)//k是奇数，把最高位拿走然后转化成偶数的情况即可 { ans=(long)a[n-1]; k--; j--; //遗漏点-如果全为负数你现在你后面k //为偶数的假设就不成立了！因为你那是求大的！！！现在是全负数应该是求最小的数 if(a[n-1]<0)//最大的都小于零那肯定全部小于零 { flag=-1; } } if(k%2==0)//偶数个数字 { //然后比较最大的两个数和最小的两个数乘积谁大 while(k>0) { temp=(long)a[i]*a[i+1]; t2=(long)a[j]*a[j-1]; temp%=y; t2%=y; //如果i的那俩大 if(temp*flag>t2*flag) { ans=(ans*temp)%y; i+=2; }else { ans=(ans*t2)%y; j-=2; } k-=2; } } System.out.println(ans); }

关注

关注数：文章数：2 文章阅读量：645 文章收藏量：0

这个作者很懒，什么都没留下…

展开

专栏收录文章

2021-04-26