leetcode：826. 安排工作以达到最大收益（双指针）

题目：

分析:

两个数组上的双指针

代码：

class Solution {
public:
static bool cmp(pair<int,int> &p1,pair<int,int> &p2){
        if(p1.first == p2.first) return p1.second>p2.second;
        return p1.first<p2.first;
}
    int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker) {
        vector<pair<int,int> > vp;
        if(difficulty.size()==0||worker.size()==0) return 0;
 for(int i=0;i<difficulty.size();i++)
 {
  pair<int,int> p;
  p.first=difficulty[i];
  p.second=profit[i];
  vp.push_back(p);
 }
 sort(vp.begin(),vp.end(),cmp);
 sort(worker.begin(),worker.end());
 //对vp进行处理  
 vector<pair<int,int> > vpp;
 vpp.push_back(vp[0]);
 for(int i=1;i<vp.size();i++)
 {
  if(vpp[vpp.size()-1].second<vp[i].second)
  {
   vpp.push_back(vp[i]);
  }
 }
 int all=0;
    cout<<vpp.size()<<endl;
 for(int i=0;i<worker.size();i++)
 {
  int k;
  for(k=vpp.size()-1;k>=0;k--)
  {
   if(vpp[k].first<=worker[i]) break;
  }
  if(k==-1) continue;
        cout<<k<<endl;
  all+=vpp[k].second;
 }
 return all;
    }
};