leetcode:1353. 最多可以参加的会议数目(排序)-----自定义cmp库函数进行排序
程序员文章站
2022-07-15 09:43:00
...
题目:
分析:
典型区间问题。
最早开始吧!
不对:
官方思路:
排序代码:直接调用库,自己定义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;
}
结果:
下一篇: 学习ActiveMQ(一) 简介