Day_3

2021-07-06 10:59:09 阅读：146 来源： 互联网

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;
}

标签：node,int,Tree,dic,BT,NULL,Day
来源： https://blog.csdn.net/zx_02/article/details/118515447

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Day_3

1、电话聊天狂人

map

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