这道题很简单,这里主要想介绍两个库函数:
1.C的qsort函数,上一篇里有讲,这一篇展示一下在这个问题下的成功应用。
2.C++的sort函数。
下面为C的qsort函数。
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b){
return *(int*)a-*(int*)b;
}
int main(){
int n=0;
while(scanf("%d",&n)!=EOF){
int a[105]={0};
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);
for(int i=0;i<n-1;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
}
return 0;
}
下面为C++的sort函数。
#include<iostream>
//#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 100;
int arr[MAXN];
int main(){
int n;
while(scanf("%d",&n) != EOF){
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
sort(arr,arr+n);
for(int i=0;i<n;i++){
printf("%d ",arr[i]);
}
printf("\n");
}
return 0;
}
使用函数sort需要引入头文件#include<algorithm>
sort(待排序序列的起始地址,结束地址);
结果从小到大排列。