1626.无矛盾的最佳球队

分析：

首先理解一下题意，每个队员有两个信息，年龄和分数。要从所有的球员中组建球队，条件是年龄大的球员的分数要大于等于年龄小的球员的分数。有多种选择的话，选择总分最高的。

思路：

凭直觉也能感受出来，他想要得分最高的，要么是按照分数排序，要么是按照年龄排序，然后开始检索。事实上两种方法都可行，这里介绍按年龄排序来检索的方法。

（这里的排序指的是结构体（st）排序，从1到n每个学生，st[i].age表示第i个同学的年龄，st[i].score表示第i个同学的分数）

因为题目要求的是年龄较小球员的分数 严格大于 一名年龄较大的球员，则存在矛盾，所以这里我们的策略是从小到大按照年龄排序，年龄相同则按照分数从大到小排序。

排好序后，设置一个dp数组，dp[i]的含义是，第 i 个同学作为选出球队中年龄最大的球员时，球队的最大总得分。

因为st已经是排好序的，所以当选到 i 的时候，前面的同学年龄都是不大于他的，因此只要是分数比 i 小的或是年龄与 i 一致的，都可以加入到“第 i 个同学作为选出球队中年龄最大的球员”的球队中去，也就是说分数可以算到总分中。这样一直遍历到最后的第n个同学，就把所有情况都考虑完了。

在上面的遍历过程中，用 k 来记录遍历中的最大分数值，遍历结束后 k 就是最终的答案。

代码：

class Solution {
public:
    typedef struct{
        int age;
        int score;
    }stu;
    static bool bmp(stu a , stu b){
        if(a.age < b.age)
            return true;
        else if(a.age == b.age){
            if(a.score <= b.score)
                return true;
            else    
                return false;
        }
        else    
            return false;
    }
    int bestTeamScore(vector<int>& scores, vector<int>& ages) {
        int n = scores.size();
        stu st[n];
        for(int i = 0 ; i < n ; i++){
            st[i].age = ages[i];
            st[i].score = scores[i];
        }
        sort(st,st+n,bmp);
        int dp[n];
        memset(dp,0,sizeof(dp));
        int k = 0;
        for(int i = 0 ; i < n ; i++){
            for(int j = i-1 ; j >= 0 ; j--){
                if(st[i].age == st[j].age || st[i].score >= st[j].score){
                    dp[i] = max(dp[i] , dp[j]);
                }
            }
            dp[i] += st[i].score;
            k = max(k , dp[i]);
        }
        return k;
    }
};