[编程题] 枪打出头鸟

枪打出头鸟

题目描述

实例

Java代码

import java.util.*;


public class Solution {
    /**
     * 
     * @param n int整型 n个人
     * @param a int整型一维数组 ai代表第i个人的高度
     * @return long长整型
     */
    public long solve (int n, int[] a) {
        if(n==1){
            return 0;
        }
        // write code here
        long sum=0;
        for(int i=a.length-1;i>0;i--){
             for(int j=i-1;j>=0;j--){
                 if(a[j]>a[i]){
                     sum += j+1;
                     break;
                 }
             }   
        }
        return sum;
    }
}