阿里实习3.27笔试第二题
第二题终于有思路了，当时看了一会没思路+楼上装修，所以直接就没写了。
首先最小值最小为l的最小值，最大为r的最小值，分别表示为min1和min2，所以只要对min1和min2之间的数计算概率即可。
x作为最小值的概率=选择的所有数大于等于x的概率-选择的所有数大于等于x+1的概率
所以两层循环，外层为min1-min2，表示最小值的选择，
内层为0-n，表示对每个数组选择一个数，选择的数大于等于x的概率，遍历一遍，找到所有数大于x的概率，保存数组。
x作为最小值的概率 = p（x）-p（x+1）
不知道能不能AC：
import java.util.Arrays;
import java.util.Scanner;
public class ex2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] l = new int[n];
int[] r = new int[n];
for (int i = 0; i < n; i++) {
l[i] = in.nextInt();
}
for (int i = 0; i < n; i++) {
r[i] = in.nextInt();
}
int min1, min2;
int[] ll = l.clone();
int[] rr = r.clone();
Arrays.sort(ll);
Arrays.sort(rr);
min1 = ll[0];
min2 = rr[0];
double[] p = new double[min2 - min1 + 2];
for (int i = min1; i <= min2; i++) {
int x = i;
p[i-min1]=1;
for (int j = 0; j < n; j++) {
if (l[j] <= x && r[j] >= x)
{
p[i-min1] *= (double) (r[j] - x+1) / (double) (r[j] - l[j]+1) ;
}
else if (x < l[j])
p[i-min1] *= 1;
}
}
double result= 0;
for (int i = min1; i <=min2; i++) {
result += i * (p[i - min1]-p[i-min1+1]);
}
System.out.println(result);
}
}
求思路
查看30道真题和解析
Momenta公司福利 584人发布