題目:
分析:
典型區間問題。
最早開始吧!
不對:
官方思路:
排序代碼:直接調用庫,自己定義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;
}