3000 2999 2997 2994

//快速排序
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e6+10;
int n,a[N];
void quick_sort(int l,int r){
//出口
if(l>=r) return ;
int base=a[l+r>>1],i=l,j=r;//左边 <=base <=右边
while(i<j){
while(a[i]<base)i++;
while(a[j]>base)j--;//a[i]>=base,a[j]<=base
if(i<=j)swap(a[i],a[j]),i++,j--;
}
//递归关系
quick_sort(l,j);//左边
quick_sort(i,r);//右边
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
quick_sort(1,n);
for(int i=1;i<=n;i++){
cout<<a[i]<<"\n"[i==n];
}
return 0;
}

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int s(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
string a[1000005];
int main(){
    int n,m=0;
    cin>>n;
    for(int i=2;i<n;i++){
    	for(int j=i;j<n;j++){
    		int k=n-i-j;
    		if(j<=k){
    			if(s(i)&&s(j)&&s(k)){
    				m+=1;
    				char n1=n-'0';
    			a[m]=a[m]+n1+'='+'i'+'+'+'j'+'+'+'k';
    			break;
			}
			}else{
				break;
			}
    		
		}
	}
	cout<<m;
	for(int i=1;i<=m;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

shouce.ren/api

C++ Queues(队列)

C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。

C++ Stacks（堆栈）

C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。

//差分 
#include<iostream>
using namespace std;
const int N=1e5+10;
int n,m,k,a[N],dif[N];

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
		dif[i]=a[i]-a[i-1];
    int l,r,c;
    while(m--){
    	cin>>l>>r>>c;
    	dif[l]+=c;
    	dif[r+1]-=c;
	}
	for(int i=1;i<=n;i++) dif[i]+=dif[i-1];
	for(int i=1;i<=n;i++) printf("%d ",dif[i]); 
	return 0;
}
/*
win+r>>mspaint-----调出画图 
差分：i 1 2 3 4  5  6
     ai 1 2 3 1  2  1
    dif 1 1 0 -1 1 -1 
 前缀S  1 2 2 1  2  1 
 对差分数组求前缀和，得原数组。
 */

/* int st[N], hh;	// 数组模拟栈
	st[++hh] = x;   // 入栈
	hh--;   		// 出栈 
	st[hh]			// 栈顶
	hh==0			// 判空  

	int que[N], hh, tt=-1;
	que[++tt] = x;  // 入队
	++hh;			// 出队
	que[hh]			// 队首
	que[tt]			// 队尾 
	tt - hh == -1	// 判空 

	stack<int> st;
	queue<int> que; 
	C++参考手册：https://www.shouce.ren/api/c/      */

//欧拉筛法
#include<bits/stdc++.h>
using namespace std;
const int N=1e8,M=5761455+10;//6e6
bool st[N];//bitset<N> st;
int pri[M],pn;

void ss(int n) {
	st[0]=st[1]=1;
	for(int i=2;i<=n;i++){
		if(!st[i]) pri[++pn]=i;
		for(int j=1;pri[j]<=n/i;j++){
			st[i*pri[j]]=1;
			if(i%pri[j]==0) break;
		}
	}
}

int main() {
	cout<<(sizeof(st)+sizeof(pri))*1.0/1024/1024<<"MB"<<endl;
	ss(1e8);
	cout<<pn<<" "<<pri[pn]<<endl;
	for(int i=1;i<=100;i++) cout<<pri[i]<<" ";
	return 0;
}

二叉树性质： 1.

//P1178二叉树的遍历
#include<iostream>
#include<algorithm>
using namespace std;
const int N=50;
int st[N];
struct Node{
	char c;//根 
	int l,r;//l左，r右 
}tr[N];//造成树 

void pre(int u){
	if(u==0) return;
	cout<<tr[u].c;
	pre(tr[u].l);
	pre(tr[u].r);
}//前序遍历 

void in(int u){
	if(u==0) return;
	in(tr[u].l);
	cout<<tr[u].c;
	in(tr[u].r);
}//中序遍历 

void post(int u){
	if(u==0) return;
	post(tr[u].l);
	post(tr[u].r);
	cout<<tr[u].c;
}//后序遍历 


int main(){
    int n,l,r;
    char c;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>c>>l>>r;
    	tr[i]={c,l,r};
    	st[l]=st[r]=1;
	}
	int rt=1;
	for(int i=1;i<=n;i++){//标记，找根 
		if(!st[i]){
			rt=i;
			break;
		}
	}
	pre(rt);
	cout<<endl;
	in(rt);
	cout<<endl;
	post(rt);
	cout<<endl;
	return 0;
}

//vector容器 
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

vector<int>a;
vector<int>b(10);
vector<int>c(10,1);

int main(){
    for(int i=0;i<10;i++)a.push_back(i);
    for(int i=0;i<10;i++)b[i]=i;
    
    for(int i=0;i<10;i++)cout<<a[i]<<" "; cout<<endl;
    for(int i=0;i<10;i++)cout<<b[i]<<" "; cout<<endl;
    for(int i=0;i<10;i++)cout<<c[i]<<" "; cout<<endl;

	return 0;
}

/*
int x=111, pos=1, n=10;     vec.push\_back(x);   // 末尾添加数据 x     vec.pop\_back();     // 末尾删除元素     vec.insert(vec.begin()+pos,x);  // 在第pos个位置前插入 x     vec.front();        // 首位元素     vec.back();         // 末位元素     vec.empty();        // 是否为空     vec.size();         // 返回元素数     vec.resize(n);      // 将长度设置为 n     vec.reserve(n);     // 将空间设置为 n个元素大小     vec.capacity();     // 返回空间容量，最大能存放元素个数     vec.clear();        // 清空     vec.begin();        // 开始指针，指向第一个元素的位置     vec.end();          // 末尾指针，指向最后一个元素的下一个位置     vec[1];             // 下标访问，并不会检查是否越界
*/

堆：

//堆
#include<bits/stdc++.h>
#include<queue>

using namespace std;

priority_queue<int> q;//默认大顶堆 
priority_queue<int,vector<int>,less<int>> q2;//大顶堆 ,容器vector，比较函数 less
priority_queue<int,vector<int>,greater<int>> q3;//小顶堆 ,容器vector，比较函数 greater
//pop()	移除栈顶元素
//push()	在栈顶增加元素
//size()	返回栈中元素数目
//top()	返回栈顶元素

int main(){
    for(int i=1;i<=10;i++) q2.push(rand()%17);
    while(q2.size()){
    	auto u=q2.top();q2.pop();
    	cout<<u<<endl;
	}
	return 0;
}

//双指针模板
for(int i=1,j=1;j<=n;j++){
while(j<=m&&xxx) j++;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=66;
int n,k,ans,a[N];
void dfs(int u,int v,int s) {
    
}

int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n,greater<int>());
	for(len=1;len<=sum;len++){
		if(sum%len)cotinue;
		cnt=sum/len;
		if(dfs(1,0,0)) break;
	}
	return 0;
}

#include<bits\stdc++.h>
using namespace std;
const int N=10;
int g[N][N],m[N];
int n,t,x,y;

 abc(){
    vector<int> d(N,1e8);
    d[x]=0;
	for(int i=1;i<=n;i++){
		int u=-1;
		for(int j=1;j<=n;j++){
			if(!m[j]&&(u==-1||d[u]>d[j]))u=j;
		}
		if(u==-1)break;
		m[u]=1;
		for(int j=1;j<=n;j++){
			int v=j,w=g[u][j];
			if(d[v]>d[u]+w){
				d[v]=d[u]+w;
			}
		}
	}
	return d[y];
}

int main() {
    
    cin>>n>>t;
    for(int i=1;i<=t;i++){
    	int a,b,l;
    	cin>>a>>b>>l;
    	g[a][b]=g[b][a]=l;
	}
//	for(int i=1;i<=m;i++){
//    	for(int j=1;j<=m;j++){
//            cout<<g[i][j]<<" ";
//    	}
//    	cout<<endl;
//	}
    cin>>x>>y;
    int s=abc();
    if(s>1e7){
    	cout<<"No path";
	}else{
		cout<<s;
	}
	return 0;
}