字符串中可能有空格，分界字符选']',不要选空格 凡是字符串可能含空格的，用getline(cin,s)之前，检查前面缓冲区是否需要getchar()  #include<iostream> #include<string> #include<map> using namespace std; int main(){ map<string,string>mymap; string s; while(1){ getline(cin,s); if(s=="@END@")break; int pos=s.find("]");//分界 mymap[s.s...

映射关系  整行读取getline(cin,s) 读走换行符getchar()  #include<iostream> #include<string> #include<map> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ getchar();//读走换行符 map<string,string>mymap; string s; while(n--){ getline(cin,s); int pos=s.find(" ");//编号部分长度 mym...

哈夫曼树 #include<iostream> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==0)break; priority_queue<int, vector<int>, greater<int> >H;//小根堆的优先队列 while(n--){ int x; scanf("%d",&x); H.push(x); } int ans=0; while(H.size()>1)...

#include<iostream> #include<queue> using namespace std; int main(){ int n,k; while(scanf("%d",&n)!=EOF){ priority_queue< int,vector<int>,greater<int> >myque;//小根堆的优先队列 int x; while(n--){ scanf("%d",&x); myque.push(x); } scanf("%d",&k); for(int i=1;i<k;i++...

#include<iostream> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<int, vector<int>, greater<int> >H;//小根堆的优先队列 while(n--){ int x; scanf("%d",&x); H.push(x); } int ans=0; while(H.size()>1){ int a=H.top(); H.p...

#include<iostream> #include<queue> #include<string> using namespace std; struct comp{ int real; int imag; comp(int a,int b):real(a),imag(b){} bool operator <(comp c) const {//运算符重载 if(real*real+imag*imag==c.real*c.real+c.imag*c.imag)return imag>c.imag; else return real*real+i...

二叉排序树：左<根<右  相同元素的二叉排序树的中序遍历必定相同（升序） 先序遍历相同→元素相同（中序遍历相同）→二叉排序树相同  #include<iostream> #include<string> using namespace std; struct node{ int data; node* leftch; node* rightch; node(int x):data(x),leftch(nullptr),rightch(nullptr){} }; node* insert(int a,node* root){//插入 if(root==null...

#include<iostream> #include<string> using namespace std; struct node{ int data; node* leftch; node* rightch; node(int x):data(x),leftch(nullptr),rightch(nullptr){} }; int preflag=0,inflag=0,postflag=0; node* insert(int a,node* root){//插入（注意重复元素不插入） if(root==nullptr){ root=new node(a); re...

#include<iostream> #include<string> using namespace std; struct node{ int data; node* leftch; node* rightch; node(int x):data(x),leftch(nullptr),rightch(nullptr){} }; void insert(int a,node* &root){//插入x，引用结点指针 if(root==nullptr){ root=new node(a); return; } if(a>root->data){ if...

#include<iostream> #include<string> using namespace std; struct node{//结点 char data; node* leftchild; node* rightchild; node(char c):data(c),leftchild(nullptr),rightchild(nullptr){} }; node* build(string s1,string s2){//根据先序+中序，构造二叉树 if(s1.size()==0)return nullptr; char c=s1[0]; node* ro...

先序建立和先序遍历是类似的 空指针可以用nullptr  #include<iostream> #include<string> using namespace std; struct node{//结点 char data; node* leftchild; node* rightchild; node(char c):data(c),leftchild(nullptr),rightchild(nullptr){} }; node* build(string s,int& pos){//根据先序序列建立二叉树（序列，当前字符位置） char c=s[pos++...

DFS  一开始考虑用bool标记，但是每次清除标记就会很麻烦， 因为bool只有true和false，而一个位置可能被多次标记 所以用int型作为标记 注意访问一定要判断一下，避免越界导致出错  #include<iostream> #include<string> #include<cstring> using namespace std; int chess[8][8];//标记 string ans[93];//答案 int k=0; void getans(string s,int pos){//已经排列坐标、查找行数 if(pos==8){ an...

DFS 采用void型 不论当前是否查找成功，都要继续递归，不可直接终止，遍历所有可能   #include<iostream> #include<algorithm> #include<cstring> using namespace std; int sum;//方法数 int n;//物品数 int v[21];//物品体积 bool visit[21];//访问标记 void dfs(int curv,int pos){ if(curv==40){ sum++; return ; } for(int i=pos;i<n;i++){ if(cur...

原题链接DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length...