一、预备知识
1.vector
(1)定义方式
vector<想要存放的数据的数据类型> 变量名字(大小)
使用:类似于数组——变量名[数据位置]
vector 的嵌套
vector<vector< > > 变量名(大小n,vector<大小m>)
相当于一个二维数组,变量【】【】
(2)相关函数
.push_back(需要添加的数据)——在队尾追加
.pop_back(这里不需要传入参数)——删除队尾元素
.clear()——清空vector
vector的下标可以是字符、字符串等,不局限于int
二、题目
1.代码
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> vec(1010, vector<int>());
//这里是我们的邻接表,我们没有具体定义每一行的大小,方便我们动态追加他所连接的元素
vector<int> index(1010);//存储下标
vector<char> val(1010);//存储每个值
int m, n;
char a, b;
int main()
{
int t;
cin >> t;
while (t--)
{
cin >> m >> n;
for (int i = 0; i < m; i++)
{
cin >> val[i];
index[val[i]] = i;
}
for (int i = 0;i < n; i++)
{
cin >> a >> b;
vec[index[a]].push_back(index[b]);//在队尾追加所读入元素的下标
}
for (int i = 0; i < m; i++)
{
cout << i << " "<<val[i]<<"-";
for (int j = 0; j < vec[i].size(); j++)
{
cout << vec[i][j] << "-";
}
cout << "^" << endl;
}
}
return 0;
}