#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 ) //對于復雜數據類型排序必須寫比較函數
largeQ
TA貢獻2039條經驗 獲得超8個贊
#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;
}
- 2 回答
- 0 關注
- 153 瀏覽
添加回答
舉報
0/150
提交
取消