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;
}

結果:

在這裏插入圖片描述

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