acm里sort函数用法问题

发布网友 发布时间：2022-04-21 21:39

我来回答

共2个回答

热心网友 时间：2023-06-27 01:50

sort 函数的形式：
sort(first_pointer,first_pointer+n,cmp)
函数的第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。第二个参数相对较好理解，即首地址加上数组的长度n。最后一个参数是比较函数的名称（一般比较函数名字都用cmp，当然这个名字是神无所谓），这个比较函数可以不写，即第三个参数可以缺省。此时sort默认按数组升序排序。
例如给数组a[5]按升序排序：
sort( a , a+5 );
比较函数（以int型数组为例）：
bool cmp(int a,int b) //cmp函数类型一定是 bool 类型，形参类型需根据数组改变
{
return a>b; //返回a>b，则数组按降序排序，a<b按升序排序
}
对结构体排序(按x的升序y的降序排列)：
struct point
{
int x;
int y;
}
point p[100];
bool cmp(point a,point b)
{
if(a.x!=b.x) return a.x<b.x;
else return a.y>b.y;
}
sort( p , p+100 , cmp ) //对于复杂数据类型排序必须写比较函数追问像我这样写为什么 sort(c+1,c+1+n);
会出错呢？

也同样感谢您的回答~

热心网友 时间：2023-06-27 01:50

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std; // sort函数被定义在std这个namespace下面
int main(){
int c[10005],n;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&c[i]);
}
sort(c+1,c+1+n);
for(int i=0;i<n;i++)
printf("%d ",c[i]); // 漏了分号
}
return 0;
}