C++学习

各种函数库：

include<cstdio><cstdio>用printf和scanf要调用

include<cstdlib><cstdlib>有时候用来调试断点

（system）

include<iostream><iostream>调用cin和cout要用

cout<<”hjy”<< y<< endl

输出hjy，和y变量，endl换行。

include <algorithm><algorithm>

调用排序库

排序函数功能描述

sort 对给定区间所有元素进行排序

stable_sort 对给定区间所有元素进行稳定排序

partial_sort 对给定区间所有元素部分排序

partial_sort_copy 对给定区间复制并排序

nth_element 找出给定区间的某个位置对应的元素

is_sorted 判断一个区间是否已经排好序

partition 使得符合某个条件的元素放在前面

stable_partition 相对稳定的使得符合某个条件的元素放在前面

inline 函数优化函数 需要algorithm库作为支持，在函数前面加上可以加快程序速度。如：

inline gcd(int a,int b){}

C++中unique函数：

unique函数需要iostream,作用是把一个数组里面相邻相同的元素都去掉，如

int num[10]={1,1,2,2,2,3,4,5,5,5};

int ans=unique(num,num+10)-num;

ans返回值就是5，因为这里面去掉后就是1.2.3.4.5.；

如果要对结构体进行这一操作，需要重载运算符”==”，具体要根据自己需要重载

定义 typedef pair

结构体 struct

struct REC{

int x,n;

inline void update(REC v){

if (v.x>x){

x=v.x;

n=v.n;

}else

if (v.x==x) n=(n+v.n)%p;

}

REC(){x=n=0;}

}f
,c[N*2];

这个就是给你一个f数组的结构体，c数组的结构体。里面的函数就是调用REC时变量后面带了.uptate才会进入的。