0
已解决
中级守护
数学课上，小明学到了一个新知识：整数区间。比如[1,4]代表这个整数区间在1与4之间，可取1,2,3,4这四个整数。编程老师根据小明新学到的这个知识，出了一道益智题。给出N个整数区间，这些整数区间可能会有重合，请找出不重合的整数区间，要求这些区间尽可能多。（如[1,5]与[3,7]就有重合，重合了3,4,5三个数）
0
已采纳
新手天翼
return x.b<v.b;
return x.a>v.a;
0
新手光能
for(int i=1;i<=n;i++){
cin>>w[i].a>>w[i].b;
}
sort(w+1,w+n+1,wml);
for(int i=1;i<=n;i++){
if(w[i].a>=t)
{
s++;
t=w[i].b;
}
}核心
wml：
bool wml(f x,f v){
if(x.b!=v.b)
return x.b<v.b;
return x.a>v.a;
}
0
新手天翼
0
资深守护
这不是一道考试么。（痛苦回忆 QAQ）
大家先别回，2小时后再回帖。
万一这位考试时上问答咋办
0
新手守护
呵呵
0
新手守护
说得对
