leetcode:1353. 最多可以参加的会议数目(排序)-----自定义cmp库函数进行排序

题目:

在这里插入图片描述

分析:

典型区间问题。

最早开始吧!
不对:
在这里插入图片描述
官方思路:
在这里插入图片描述

排序代码:直接调用库,自己定义cmp,不知道为什么要设置成static:

bool cmp(vector<int> &a,vector<int> &b){
        if(a[1] == b[1]) return a[0] < b[0];
        return a[1] < b[1];
}

完整代码:

bool cmp(vector<int> &a,vector<int> &b){
        if(a[1] == b[1]) return a[0] < b[0];
        return a[1] < b[1];
}
int main()
{
 vector<vector<int> > n;
 sort(n.begin(),n.end(),cmp);
 int maxx=0;
 for(int i=0;i<n.size();i++)
 {
  maxx=max(maxx,n[i][1]);
 }
 vector<int> v(maxx+1,0);
 int all=0;
 for(int i=0;i<n.size();i++)
 {
  for(int j=n[i][0];j<=n[i][1];j++)
  {
   if(v[j]==0) {
    v[j]=1;
    all++;
    break;
   }
  }
 }
 return all;
}

结果:

在这里插入图片描述

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