原题链接:小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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复