#include <iostream> #include <map> using namespace std; int main() { int a, b; while (cin >> a >> b) { map<int,int> record;//书号，次数 int ren[100000]; for(int i=1;i<=a;i++) { int shuhao;cin>>shuhao; ren[i]=shuhao; record[shuhao]++; } for(int i=1;i<=a;i++) { if(...

//map的底层是用红黑树实现的，将元素按照关键字进行排序 //然后这题就可以用map秒掉了 #include <iostream> #include<map> using namespace std; int main() { int m; while (cin >>m) { map<string,string> mymap1; map<string,string> mymap2; for(int i=1;i<=m;i++) { string id,begin,end; cin>>id;cin>>beg...

#include <iostream> #include <map> using namespace std; int main() { int n; while (cin >> n) { if(n==0)break; map<int,int> mymap; for(int i=1;i<=n;i++) { int fs;cin>>fs; mymap[fs]++; } int cz;cin>>cz; cout<<mymap[cz]<<endl; } }

#include <iostream> #include <map> using namespace std; int main() { string str; while (cin >>str) { map<string,int> number; int len=str.size(); for(int i=0;i<len;i++)//子串开始位置 { for(int j=1;j<=len-i;j++)//子串长度 { string str1=str.substr(i,j); number[str1]+=1; } } map<s...

#include <iostream> #include<map> using namespace std; int main() { map<string,string> dic; int flag=1; while(flag) { string str;getline(cin,str); //cout<<str<<endl;// if(str=="@END@") { flag=0; break; } int h;h=str.find(']'); string str1=str.substr(1,h-1);//无...

#include <iostream> #include <map> using namespace std; int main () { map<string,string> student; int n;cin>>n; getchar();//读取一个字符,吃掉回车 for(int i=0;i<n;i++) { string tmp; getline(cin,tmp); int k=tmp.find(' '); string xb=tmp.substr(0,k); student[xb]=tmp; } int m;cin>>...

//1+2 3+9 12 #include <iostream> #include <queue> using namespace std; int main() { int n; while (cin >>n) { if(n==0)break; priority_queue<int,vector<int>,greater<>> q; for(int i=1;i<=n;i++) { int t;cin>>t;q.push(t); } int answer=0; while(q.size()>1) {...

#include <iostream> #include <algorithm> using namespace std; int a[1001]; int b[1001];//去重 int main() { int n; while (cin >> n) { for(int i=1;i<=n;i++) { cin>>a[i]; } int k;cin>>k; sort(a+1,a+1+n); b[1]=a[1]; int j=2;//b到第几个数了 for(int i=2;i<=n;i++) { if(a[i]==a[i...

//1+2 + 3+2 + 5+5 + 10+9 =37 #include <iostream> #include <queue> using namespace std; int main() { int n; while(cin>>n) { priority_queue<int,vector<int>,greater<>> q;//从小到大排 for(int i=1;i<=n;i++) { int a;cin>>a; q.push(a); } int answer=0; while(q.size()&...

/* scanf("%d+i%d",&s,&x);//巧用scanf接受含有数字的字符串 优先队列默认从大到小排序 */ #include <iostream> #include <queue> using namespace std; struct Complex { int a; int b; bool operator<(Complex c) const{ if(a*a+b*b==c.a*c.a+c.b*c.b) return b>c.b;//模相等则虚部从小到大排 else { return a*a+b*b<...

//数字节点输入顺序不同，构造的二叉搜索树也不一定相同 //前序遍历和中序遍历可以唯一确定一棵二叉树，而对二叉排序树而言，相同元素构成的的二叉排序树中序遍历一定相同。所以本题只要考察前序遍历或者后续遍历的二叉树的字符串是否相同就行 #include <iostream> using namespace std; string s[20]; struct TreeNode { char data; TreeNode* leftchild; TreeNode* rightchild; TreeNode(char c) { data=c; leftchild=NULL; rightchi...

#include <iostream> using namespace std; struct TreeNode { int data; TreeNode* leftchild; TreeNode* rightchild; TreeNode(int x):data(x), leftchild(NULL),rightchild(NULL){} }; TreeNode* Insert(TreeNode* root,int x) { if(root==NULL) { root=new TreeNode(x); } else if(x<root->data)//输入中可能有重复...

#include <iostream> #include <ratio> using namespace std; struct TreeNode { int data; TreeNode* leftchild; TreeNode* rightchild; TreeNode(int x):data(x),leftchild(NULL),rightchild(NULL){} }; TreeNode* Insert(TreeNode* root,int x,int father) { if(root==NULL) { root=new TreeNode(x);//每次插入成...

//递归的灵活运用 #include <iostream> using namespace std; struct TreeNode { char data; TreeNode* leftchild; TreeNode* rightchild; TreeNode(char c): data(c),leftchild(NULL),rightchild(NULL){} }; TreeNode* Build(string strq,string strz) { if(strq.size()==0)return NULL;//该子树为空 char c=strq[0]; int positi...