欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 09:43:00
...

题目:

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

分析:

典型区间问题。

最早开始吧!
不对:
leetcode:1353. 最多可以参加的会议数目(排序)-----自定义cmp库函数进行排序
官方思路:
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;
}

结果:

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

相关标签: 我认为的精华