原题链接:小O的乘积
解题思路:
设min、min2分别为输入数据中最小和第二小的值,max、max2为输入数据中最大和第二大的值。
1. 若所有的数据都大于等于0,举例:1,2,3,4,5 则最小乘积为 min*min2 = 1*2 = 2
2. 若所有的数据都小于等于0,举例: -5,-4,-3,-2,-1 则最小乘积为 max*max2 = -1 * -2 = 2
3. 其他情况, 则存在小于0的数据,也存在大于0的数据, 举例:-2,-1,0,1,2
则最小乘积为 min*max = -2*2 = -4
注意事项:
参考代码:
import java.util.Scanner; public class C1786 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); int a = 0; int min = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE, max = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE; for(int i = 0; i < n; i++){ a = sc.nextInt(); if(a < min){ min2 = min; min = a; }else if(a < min2){ min2 = a; } if(a > max){ max2 = max; max = a; }else if(a > max2){ max2 = a; } } if(min >= 0){ //都为非负整数 System.out.println(min*min2); }else if(max <= 0){ //都为非正整数 System.out.println(max*max2); }else{ //有正有负 System.out.println(min*max); } } sc.close(); } }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复