我要对一些数据进行排序,如果用sort的话
struct city
{
int begin, end;
}a[5001];
bool cmp(city a, city b)
{
if(a.begin!=b.begin)
return a.begin>b.begin;
else
return a.end>b.end;
}
会WA掉
但是如果用冒泡的话
for(int i=1;i<=n;i++)
cin>>a[i].begin>>a[i].end;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(a[i].begin>a[j].begin)
swap(a[i], a[j]);
else
if(a[i].begin==a[j].begin)
if(a[i].end>a[j].end)
swap(a[i], a[j]);
就可以AC
求大佬告诉蒟蒻原因,已BDFS,但是没有找到明确说明