2.山
4.
import java.util.*;
public class Main {
public static void main(String[] args) {
/**
* 第一行包含一个正整数 N。
* 第二行包含 N 个整数:A1, A2, A3, . . . , AN.
*/
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = scanner.nextInt();
}
//对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题
//比他多的学生数不超过刷题比他少的学生数。
int[] copyarr = Arrays.copyOfRange(arr, 0, arr.length);
//将新的复制数组进行排序
Arrays.sort(copyarr);
int median = copyarr[copyarr.length/2];
int result[] = new int[arr.length];
int lage = 0;//是否加1的控制开关 默认不加
int bigger = 0;
int smaller = 0;
int mid = 0;
//找出比中间值大的数有多少 比中间值小的数有多少
for (int i = 0; i < arr.length; i++) {
if(copyarr[i]>median) {
bigger++;
}else if(copyarr[i]<median) {
smaller++;
}
}
if(bigger>=smaller) {
lage = 1;
}
if(bigger>smaller) {
mid=1;
}
for (int i = 0; i < result.length; i++) {
if(arr[i]< median) {
result[i] = median+lage - arr[i];
}else if(arr[i]==median&&mid==1) {
result[i] = median+mid-arr[i];
}else{
result[i] = 0;
}
}
for (int i = 0; i < result.length; i++) {
System.out.print(result[i]+" ");
}
}
}
5.
6.最大子矩阵
package lanqiao;
import java.util.Scanner;
public class F_最大子矩阵 {
static int[][] arr;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
int M=scanner.nextInt();
arr=new int[N][M];
for(int i=0;i<N;i++) {
for(int j=0;j<M;j++) {
arr[i][j]=scanner.nextInt();
}
}
int limit = scanner.nextInt();
int max_are = Integer.MIN_VALUE;
for(int i=N;i>0;i--) {
for(int j=M;j>0;j--) { // i*j的矩阵
for(int x=0;x<=N-i;x++) {
for(int y=0;y<=M-j;y++) { //左上角坐标
int max = find_max(i,j,x,y);
int min = find_min(i,j,x,y);
if((max-min)<=limit) {
max_are = Math.max(max_are, i*j);
// System.out.println(x+" "+y+" "+" "+i+" "+j);
// System.out.println(i*j);
// return;
}
}
}
}
}
System.out.println(max_are);
}
private static int find_min(int i, int j, int x, int y) {
// TODO //寻找最小值
int res = Integer.MAX_VALUE;
for(int n=x;n<x+i;n++) {
for(int m=y;m<y+j;m++) {
res = Math.min(res, arr[n][m]);
}
}
return res;
}
private static int find_max(int i, int j, int x, int y) {
// TODO 寻找最大值
int res = Integer.MIN_VALUE;
for(int n=x;n<x+i;n++) {
for(int m=y;m<y+j;m++) {
res = Math.max(res, arr[n][m]);
}
}
return res;
}
}
7.. 数组切分
技巧:如何判断区间[i,j]是否可以组成一段连续的自然数? 只需区间最大值 - 区间最小值 == j - i (区间长度)即可