n 名士兵站成一排。每個士兵都有一個 獨一無二 的評分 rating 。
每 3 個士兵可以組成一個作戰單位,分組規則如下:
從隊伍中選出下標分別爲 i、j、k 的 3 名士兵,他們的評分分別爲 rating[i]、rating[j]、rating[k]
作戰單位需滿足: rating[i] < rating[j] < rating[k] 或者 rating[i] > rating[j] > rating[k] ,其中 0 <= i < j < k < n
請你返回按上述條件可以組建的作戰單位數量。每個士兵都可以是多個作戰單位的一部分。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/count-number-of-teams
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
class Solution {
public:
int numTeams(vector<int>& rating) {
int flag=0;
for(int i=0;i<size(rating);i++){
for(int j=i+1;j<size(rating)-1;j++){
if(rating[i]>rating[j]){
for(int k=j+1;k<size(rating);k++){
if(rating[j]>rating[k]){
flag++;
}
}
}
if(rating[i]<rating[j]){
for(int p=j+1;p<size(rating);p++){
if(rating[j]<rating[p]){
flag++;
}
}
}
}
}
return flag;
}
};