1、电话聊天狂人

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

输入格式:
输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。

输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。

输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
代码：

#include<iostream>
#include<map>
using namespace std;
map<string ,int >dic;
map<string ,int >::iterator it;
int main(){
    int n;
    int i,k = 0;
    string a,b;
    int maxn = 0;
    string maxs,s;
    cin >> n;
    for(i = 0; i < n; i++){
        cin >> a >> b;
        dic[a] += 1;
        dic[b] += 1;
        if (dic[a] > maxn){
            maxn = dic[a];
            maxs = a;
        }
    }
        if (dic[b] > maxn){
            maxn = dic[b];
            maxs = b;
        }
    for(it = dic.begin(); it != dic.end(); it++){
        if(it->second == maxn){
            if(k == 0){
                s = it->first;
            }
                k += 1;
        }
    }
    if(k > 1){
        cout << s << " " << maxn << " " << k <<endl;
    }
    else{
        cout << s << " " << maxn << endl;
    }
}

map

map头部：begin()
map尾部：end()
指定元素计数：count()
查找元素：find()
插入元素：insert()
交换两个map：swap()
返回map中元素个数：size()

2、是否同一棵二叉搜索树（建立二叉树+链表）

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。

输入格式:
输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查的序列。

简单起见，我们保证每个插入序列都是1到N的一个排列。当读到N为0时，标志输入结束，这组数据不要处理。

输出格式:
对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。

输入样例:
4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 1
2 1
1 2
0
输出样例:
Yes
No
No

代码：

#include<iostream>
using namespace std;

struct Node{
	int node;
	Node * left;
	Node * right;
}; 

typedef Node * Tree;
Tree CreateTree(Tree BT,int x){
	if(!BT){
		BT = new(Node);
		BT->node = x;
		BT->left = BT->right = NULL;
		
	}
	else if(x < BT->node){
		BT->left = CreateTree(BT->left,x);
	}
	else if(x > BT->node){
		BT->right = CreateTree(BT->right,x);
	}
	return BT;
}

bool IsSame(Tree A,Tree B){
	if(A == NULL && B == NULL){
		return true;
	}
	else if((A == NULL && B != NULL)||(A != NULL && B == NULL)){
		return false;
	}
	else if(A->node == B->node){
		return IsSame(A->left,B->left) && IsSame(A->right,B->right);
	}
	return false;
}

int main(){
	int i,j,k;
	int n,l;
	int x;
	bool flag;
	cin >> n;
	while(n){
		cin >> l;
		Tree BT = NULL;
		for(i = 0; i < n; i++){
			cin >> x;
			BT = CreateTree(BT,x);
		}
		for(i = 0; i < l; i++){
			Tree T = NULL;
			for(j = 0; j < n; j++){
				cin >> x;
				T = CreateTree(T,x);
			}
		flag = IsSame(T,BT);
		if(flag){
			cout << "Yes" <<endl;
		}
		else{
			cout << "No" << endl;	
		}
		}
		cin >> n;
	}
	return 0;
}