LeetCode刷題:統計作戰單位數(C++)

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;
    }
};

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章