解题思路:
    设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();
	}
	
	
}


点赞(1)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论