#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貢獻(xiàn)1840條經(jīng)驗 獲得超5個贊
sort 函數(shù)的形式：
sort(first_pointer,first_pointer+n,cmp)
函數(shù)的第一個參數(shù)是數(shù)組的首地址，一般寫上數(shù)組名就可以，因為數(shù)組名是一個指針常量。第二個參數(shù)相對較好理解，即首地址加上數(shù)組的長度n。最后一個參數(shù)是比較函數(shù)的名稱（一般比較函數(shù)名字都用cmp，當(dāng)然這個名字是神無所謂），這個比較函數(shù)可以不寫，即第三個參數(shù)可以缺省。此時sort默認(rèn)按數(shù)組升序排序。
例如給數(shù)組a[5]按升序排序：
sort( a , a+5 );
比較函數(shù)（以int型數(shù)組為例）：
bool cmp(int a,int b) //cmp函數(shù)類型一定是 bool 類型，形參類型需根據(jù)數(shù)組改變
{
return a>b; //返回a>b，則數(shù)組按降序排序，a<b按升序排序
}
對結(jié)構(gòu)體排序(按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 ) //對于復(fù)雜數(shù)據(jù)類型排序必須寫比較函數(shù)
largeQ
TA貢獻(xiàn)2039條經(jīng)驗 獲得超8個贊
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std; // sort函數(shù)被定義在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;
}
- 2 回答
- 0 關(guān)注
- 148 瀏覽
添加回答
舉報
0/150
提交
取消