C++标准库与算法详解-优快云博客

题目说给出a和b其中a<b 但不一定是按顺序给的

s关于设想答案

相隔多少

直觉

看样例

从n=1，2开始

关于库

C++的标准库中提供了next_permutation这一函数，可以把n个元素共n!种不同的排列生成出来

lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。

#include<iostream> 
#include<algorithm> 
using namespace std; 
int main() 
{ 
    int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的 
    int * it = lower_bound(a,a+4,3); 
    cout << *it<< endl; 
    return 0; 
}

关于溢出

int e[50][50],s,t,d,n,m;//n个城市，m条路
cin>>n>>m;//输入m为8
cout<<m<<endl;//输出8
for(int i=1;i<=50;i++)
{
for(int j=1;j<=50;j++)
{
if(j!=i)
{
e[i][j]=INF;
}
else e[i][j]=0;
}
}

cout<<m<<endl;输出99999 INF的值原来是因为数组溢出

关于less<int>()

不能用在qsort上

关于heap和stack

申请方式
stack:
由系统自动分配。例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间
heap:

需要程序员自己申请，并指明大小，在c中malloc函数

关于类

在类里面我定义 string* student ，数据

之后在构造函数里面要给student 分配空间即 student=new string[100]

否则程序会出错

同时如果拷贝构造函数，之后在折构函数里面delet 就会有重复删除，引发程序崩溃。

http://blog.chinaunix.net/uid-28977986-id-3977861.html