【模板专区】 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好。

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

时间: 2024-10-05 01:55:01

【模板专区】 C++排序模板的相关文章

拓扑排序 --- 模板题

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10536    Accepted Submission(s): 4120 Problem Description 有 N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排 名,但现在裁判委员会不能

[C++]排序模板(含C++模板代码)

排序模板 一.插入排序 特点:stable sort.In-place sort 最优复杂度:当输入数组就是排好序的时候,复杂度为O(n),而快速排序在这种情况下会产生O(n^2)的复杂度. 最差复杂度:当输入数组为倒序时,复杂度为O(n^2) 插入排序比较适合用于"少量元素的数组". 伪代码: C++模板: template <typename T> void Insertion_Sort(T *array, size_t length) { if (length <

luogu P3809 【模板】后缀排序

二次联通门 : luogu P3809 [模板]后缀排序 /* luogu P3809 [模板]后缀排序 后缀数组 sa表示 排名为i的是第几个后缀 求出sa数组后输出即可 */ #include <cstdio> #include <cstring> #define Max 1000008 void read (int &now) { register char word = getchar (); for (now = 0; word < '0' || word

HDU 1285 确定比赛名次(拓扑排序模板)

题意还是比较容易理解的,关键要看到后面的:合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前: 思路:这道题就是拓扑排序的经典应用了,用队列做的考虑优先编号小的出队就可以了. 拓扑排序: 拓扑排序是对有向无回路图(DAG)顶点的一种排序,它使得如果存在从u到v的有向路径,那么满足序列中u在v前. 所以我们的算法可以描述为这样一个过程: 1.找到整个图中所有的度为0的点,将这些点压进队列(栈)中 2.从队列(栈)中取出一点,输出,将该点及它的边删除,找到它所指向的点,如果改点是一个原点(删

discuz默认模板文件结构详解-模板文件夹介绍

| — template — default   系统内置风格模板(默认风格)| — template — default  – discuz_style_default.xml  风格安装文件,可用风格导出功能创建| — template — default  – preview.jpg  预览图| — template — default  – common 风格中的公共包含文件,内含css.htm模板文件| — template — default  – common  –  block_

模板类的约束模板友元函数:template friend functions

本来这篇博客是不打算写的,内容不是很难,对于我自己来讲,更多的是为了突出细节. 所谓template friend functions,就是使友元函数本身成为模板.基本步骤:1,在类定义的前面声明每个模板函数.eg:template <typename T> void counts(); template <typename T> void report<>(T &);2,在类声明中再次将模板声明为友元. template <typename TT>

C++模板引出的标准模板库-----&gt;初涉

C++中模板,是相当重要的一部分,前面提到过一些基础,关于模板中需要注意的问题,会在最近整理出来,今天想说的,是由模板引出的标准模板库. 当初经常会被推荐看<STL源码剖析>这本书,听说很厉害,是C++高手都需要走过的路,可一直都不知道STL是什么,也一直忘记去查,今天整理出来的一些东西,最起码可以让未了解过这方面的童鞋认识一下. C++标准模板库,即STL:Standard Template Lib,STL的产生,是必然的.在长期的编码过程中,一些程序员发现,有一些代码经常用到,而且需求特别

C++ Primer 学习笔记_81_模板与泛型编程 --类模板成员[续1]

模板与泛型编程 --类模板成员[续1] 二.非类型形参的模板实参 template <int hi,int wid> class Screen { public: Screen():screen(hi * wid,'#'), cursor(hi * wid),height(hi),width(wid) {} //.. private: std::string screen; std::string::size_type cursor; std::string::size_type height

C++ Primer 学习笔记_82_模板与泛型编程 --类模板成员[续2]

模板与泛型编程 --类模板成员[续2] 六.完整的Queue类 Queue的完整定义: template <typename Type> class Queue; template <typename Type> ostream &operator<<(ostream &,const Queue<Type> &); template <typename Type> class QueueItem { friend clas