首页 > 代码库 > 【模板专区】 C++排序模板

【模板专区】 C++排序模板

模板

 

C++排序模板如下,写了好多次才过

#include<algorithm>sort(a+1,a+n+1);

 

 

配题

配的题目是水题 wikioi1201最小数和最大数

题目描述 Description

输入n个数,n<=100,找到其中最小的数和最大的数

输入描述 Input Description

第一行一个整数n

接下来一行n个整数,每个整数不超过231 -1

输出描述 Output Description

最小和最大的数

样例输入 Sample Input

4

1 2 3 4

样例输出 Sample Output

1 4

 

配题代码

#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>using namespace std;long long a[105];int main(){    int n,i,cmp;    cin>>n;    for (i=1;i<=n;i++)       cin>>a[i];    sort(a+1,a+n+1);    cout<<a[1]<< <<a[n]<<endl;    return 0;    }

..

思考

        柯嵩宇大神说sort在编译器中会判断n的大小并选择合适的排序方式,效果比qsort好。