求助sort与冒泡排序的区别
  • 板块学术版
  • 楼主kong_xin_qi
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/9/5 21:20
  • 上次更新2023/11/4 07:36:43
查看原帖
求助sort与冒泡排序的区别
239243
kong_xin_qi楼主2021/9/5 21:20

我要对一些数据进行排序,如果用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,但是没有找到明确说明

2021/9/5 21:20
加载中...