第三题排序即可，大的先做。能做就越后面做越好，做不了就不做了 using namespace std; int DP[1005]; struct Task {     int t;     int value;     bool operator<(const Task &src) const     {         if (value != src.value)             return value > src.value;         return t > src.t;     } }; int main() {     int T;     cin >> T;     while (T--)     {         vector<int> occ(1001);         int n;         cin >> n;         vector<Task> v(n);         for (auto &ele : v)             cin >> ele.t;         for (auto &ele : v)             cin >> ele.value;         sort(v.begin(), v.end());         int ans = 0;         for (const auto &t : v)         {             ans -= t.value;             int Tdes = t.t;             while (Tdes >= 1)             {                 if (occ[Tdes] == 0)                 {                     occ[Tdes] = 1;                     ans += t.value;                     break;                 }                 Tdes--;             }         }         cout << -ans << endl;     }     return 0; }