为了账号安全,请及时绑定邮箱和手机立即绑定

求指教关于在acm里sort函数用法问题?该怎么解决呢?

求指教关于在acm里sort函数用法问题?该怎么解决呢?

C
森林海 2022-11-19 17:13:05
#include<stdio.h>#include<stdlib.h>#include<algorithm>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;}
查看完整描述

2 回答

?
慕斯709654

TA贡献1840条经验 获得超5个赞

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 ) //对于复杂数据类型排序必须写比较函数

查看完整回答
反对 回复 2022-11-22
?
largeQ

TA贡献2039条经验 获得超7个赞

#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;
}


查看完整回答
反对 回复 2022-11-22
  • 2 回答
  • 0 关注
  • 89 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信