小和问题
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组
的小和。
例子:
[1,3,4,2,5]
1左边比1小的数, 没有;
3左边比3小的数, 1;
4左边比4小的数, 1、 3;
2左边比2小的数, 1;
5左边比5小的数, 1、 3、 4、 2;
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组
的小和。
例子:
[1,3,4,2,5]
1左边比1小的数, 没有;
3左边比3小的数, 1;
4左边比4小的数, 1、 3;
2左边比2小的数, 1;
5左边比5小的数, 1、 3、 4、 2;
所以小和为1+1+3+1+1+3+4+2=16
import java.util.Scanner;
public class Main1 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while(scanner.hasNext()){
int n=scanner.nextInt();
int[] array=new int[n];
for (int i = 0; i < n; i++) {
array[i]=scanner.nextInt();
}
StringBuilder sb=new StringBuilder();
for (int i = 0; i < n; i++) {
for (int j = 0; j < i; j++) {
if (array[j]<array[i]) {
sb.append(array[j]);
}
}
}
char[] newArray=sb.toString().toCharArray();
int sum=0;
for(int i=0;i<newArray.length;i++){
//字符转为整数
sum+=Integer.parseInt(String.valueOf(newArray[i]));
System.out.println(newArray[i]);
}
System.out.println(sum);
}
scanner.close();
}
}