小和问题
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组
的小和。
例子:
[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(); } }