用sort遇到的问题

算法_王晓扬

于 2021-12-05 11:33:33 发布

阅读量395

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/wxy1234567890_/article/details/121727015

版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了如何在遇到需要保持元素相等时输出输入顺序的问题时，利用stable_sort进行排序，并提供了结构体`p`和比较函数`cmp`的实例。重点讲解了如何在实际编程中正确使用这些技术来确保输出的有序性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有好几次，我在遇到排序的时候，会遇见题目说，如果两个数据相等，就先输出最先输入的那个，然后看了题解，再看分析。发现sort其实是有两种的，简单的sort,还有就是stable_sort两种，而后者，是可以实现上述功能的，但是在结构体中，用的时候，有些测试点过不去，因此在写题目的时候尽量手写比较好，写法如下：


struct p{
	int f;//数据 
	int num;//输入序号，表示先后 
}q[5];

int cmp(p x,p y)
{
   if(x.f==y.f)  return x.num<y.num;
   else return x.f<y.f;	
} 

sort(a,a+n,cmp);

即可。