第一章：Vector动态数组使用+简单的相关知识（二维长度便利）题目：PTA 喊山

PTA 喊山

题目：
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。
一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。

输入：
输入第一行给出3个正整数n、m和k，其中n（≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这里保证每一对山头只被输入一次，不会有重复的关系输入。最后一行给出k（≤10）个不超过n的正整数，数字间用空格分开，代表需要查询的山头的编号。

输出：
依次对于输入中的每个被查询的山头，在一行中输出其发出的呼喊能够连锁传达到的最远的那个山头。注意：被输出的首先必须是被查询的个山头能连锁传到的。若这样的山头不只一个，则输出编号最小的那个。若此山头的呼喊无法传到任何其他山头，则输出0。

输入样例：
7 5 4
1 2
2 3
3 1
4 5
5 6
1 4 5 7
输出样例：
2
6
4
0

思路：
一开始的时候想用并查集来做，但是有题目可知“题目假设每个山头最多有两个能听到它的临近山头”会出现成环，无法精确的实现两个山头的一一对应。所以只能二维数组的形式，数组行下标是山头的编号，列集合为该山头直接连接的山头编号，列集合的范围可以用另一个一维数组存下，但是空间开的太大了，所以，可以使用二维的动态数组vector，里面有一个size（）函数，可以直接得到列集合的长度。
之后再用bfs遍历即可。

#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <vector>
void bfs(int x)
{
	memset(temp,0,sizeof(temp));
	memset(lon,1,sizeof(lon));

	queue<int> q;
	q.push(x);
	temp[x]=1;
	while(!q.empty())
	{
		int p=q.front();
		q.pop();
	//	int flag=1;
		for(int i=0.; i<v[p].size(); i++)//长度易知
		{
			int j=v[p][i];
			if(temp[j]==0)
			{
				//flag=0;
				temp[j]=1;
				lon[j]=lon[p]+1;
				if(longmax<lon[j])//要大的 
				{
					longmax=lon[j];
					maxnum=j;
				}else if(lon[j]==longmax){//要相等的那个小的。 
					if(maxnum>j)
					{
						maxnum=j;
					}
				}
				q.push(j);
			}
		}
	}
}
int main()
{
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
	for(int i=0; i<m; i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		v[a].push_back(b);
		v[b].push_back(a);
	}
	for(int i=0; i<k ;i++)
	{
		int t;
		scanf("%d",&t);
		maxnum=0;
		longmax=0;
		bfs(t);
		printf("%d\n",maxnum); 
	}
 } 

下面列举一下vector常用函数：
1.push_back() ，在vector后面添加一个元素x，
2.pop_back() , 用于删除vector的尾元素
3.size（）, 用来获取vector中元素的个数,可以用%d输出。
4.clear（），用来清空vector中所有元素
5.insert(it,x) ，用来向vector的任意迭代器it前处插入一个元素X
6.erase()
①删除单个元素。
serase(it) ，即删除迭代器为it处的元素。
②删除一个区间内的所有元素。
erase(frist, last) ，即删除[frist, last) 内的所有元素。
（first和last 都为迭代器。）
7.begin() ，函数的作用为取首元素地址
end() ， 函数取的是尾元素地址的下一个地址。
8.empty（），判断是否为空。
9.front（），返回第一个元素的值。
10.back（），返回最后一个元素的值。

（由于水平太低，简单说一下迭代器写法）
：vector<类型>::iterator it（迭代器名（自己起））
使用迭代器可以输出容器内元素，输出元素要用到*it
也可以直接输出，不需要迭代器。

vector定义：

    vector<int> A;  //创建一个空的的容器(一维)
    vector<int> A[];(二维)
    vector<int> B(10,100); //创建一个10个元素,每个元素值为100
    vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
    vector<int> D(C); //复制构造函数,创建一个完全一样的容器
```	  //重载=
	vector<int> E;
	E = B;