Count Number of Teams LeetCode solution in C++
1class Solution {2public:3int numTeams(vector<int> &rating) {4int i, j, n = rating.size(), ans = 0;5vector<int> grt(n, 0), les(n, 0);6for (i = 0; i < n; i++) {7for (j = i + 1; j < n; j++) {8if (rating[j] > rating[i])9grt[i] += 1;10else11les[i] += 1;12}13}1415for (i = 0; i < n; i++) {16for (j = i + 1; j < n; j++) {17if (rating[j] > rating[i])18ans += grt[j];19else20ans += les[j];21}22}23return ans;24}25};