无他,唯long long尔
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param n int整型 n个人
* @param a int整型vector ai代表第i个人的高度
* @return long长整型
*/
long long solve(int n, vector<int>& a) {
// write code here
long long ans = 0;
for (int i = a.size()-1; i >= 0; i--) {
for (int j = i-1; j >= 0; j--) {
if (a[j] > a[i]) {
ans += j+1;
break;
}
}
}
return ans;
}
};