Time Limit: 1000 MS Memory Limit: 32768 KB
Description
在阿哲的幻想国，每个人都可以把东西送给别人
给出每个人的物品，每个人都可以
- x y, 代表x将将自己物品序列末尾的物品给y 如果x没有东西，什么都不会发生
请你帮阿哲输出最终幻想国的人民的物品序列
Input
第一行一个n, 代表n个居民， 下面n行给出n个数字序列，第i个序列第一个数字k代表物品序列长度，接着是第i个居民的物品序列
然后一个q，接下来q行代表操作
1 <= n <= 100000, 1 <= q <= 100000， 物品总数保证不会超过100000， 且最初每个居民都拥有物品
Output
输出最终每个居民的物品序列
Sample Input
5
3 1 2 3
3 4 5 5
3 6 4 2
1 1
1 5
3
1 5
2 1
2 4
Sample Output
1 2 5
4
6 4 2
1 5
5 3
比较简单的模拟题，思路也比较清晰，由于在结构体中声明一个很大的数组会MLE，所以要用vector实现相应操作，还有一点要注意，如果一个人没有物品，应当输出回车，下面是ac代码：
#include<iostream>
#include<vector>
using namespace std;struct pero{int k;//int things[80];vector<int> things; //定义动态数组（向量）
};pero dat[100005]; int main()
{int n,p,a,b;cin>>n;for(int i=1;i<=n;++i){cin>>dat[i].k;for(int j=1;j<=dat[i].k;++j){cin>>a;dat[i].things.push_back(a); //往向量里塞数据 }}cin>>p;for(int i=0;i<p;++i){cin>>a>>b;if(dat[a].k!=0) //如果k为零则什么也不做 {//dat[b].things[++dat[b].k]=dat[a].things[dat[a].k--];dat[b].things.push_back(dat[a].things[dat[a].k-1]); //把a的尾值给b，然后a的长度减一，b的长度加1 dat[a].things.pop_back(); //弹出a给b的值 dat[b].k++;dat[a].k--;}}for(int i=1;i<=n;++i){if(dat[i].k==0) cout<<"\n"; //如果没有数据则输出回车 elsefor(int j=0;j<dat[i].k;++j) //顺序输出数据 {cout<<dat[i].things[j];if(j==dat[i].k-1) cout<<"\n";else cout<<" ";}}return 0;
}