2205C 贪心

做法不难想，但实现起来有点困难，每个数组在最后的位置，都取决于最后一次出现的位置，所以不难想到，
1.在读入数据时，将数组反转
reverse(v[i].begin(),v[i].end());
2.同一数组中出现重复元素会影响，比如用例中5，不去重会输出
1 1 4 3 2 5 4 6 3 5 5 7
新开一个vector b，一个一个向里添加元素，如若b中出现过就不用添加，完成去重操作，然后直接将b赋值给v，赋值后的v大小也跟b一样，学到了真是
vector b;
for(int x:v[i])
{
if(find(b.begin(),b.end(),x)b.end())
b.push_back(x);
}
v[i]=b;
3.介于数据量不大，可以直接暴力找，哪个当前未访问过的字典序最小，vis代表当前v是否使用过
for(i=0;i<n;i++)
{
int t=-1;
for(j=0;j<n;j++)
{
if(!vis[j]&&(t-1||v[t]>v[j]))
t=j;
}
vis[t]=1;
}
4.添加到b中的元素，也就意味着最后位置已经固定，需要在其他v中删除，不然会影响后序字典序比较，字典序比较找的是最后位置还未确定元素的字典序
for(auto x:v[t])
{
ans.push_back(x);
for(j=0;j<n;j++)
{
if(!vis[j])
{
auto it=find(v[j].begin(),v[j].end(),x);
if(it!=v[j].end())
v[j].erase(it);
}
}
}
5，最后直接输出即可

include <bits/stdc++.h>

using namespace std;

define int long long

const int N=50;
int a[N][N],b[N][N];
void solve()
{
int n,i,j;
cin >> n;
vector<vector> v(n);
for(i=0;i<n;i++)
{
int l;
cin >> l;
v[i].resize(l);
for(int &x:v[i])
cin >> x;
reverse(v[i].begin(),v[i].end());
vector b;
for(int x:v[i])
{
if(find(b.begin(),b.end(),x)b.end())
b.push_back(x);
}
v[i]=b;
}
vector vis(n,0);
vector ans;
for(i=0;i<n;i++)
{
int t=-1;
for(j=0;j<n;j++)
{
if(!vis[j]&&(t-1||v[t]>v[j]))
t=j;
}
vis[t]=1;
for(auto x:v[t])
{
ans.push_back(x);
for(j=0;j<n;j++)
{
if(!vis[j])
{
auto it=find(v[j].begin(),v[j].end(),x);
if(it!=v[j].end())
v[j].erase(it);
}
}
}
}
for(auto x:ans)
cout << x << " ";
cout <<endl;
return ;
}
signed main ()
{
int t;
cin >> t;
while(t--)
solve();
return 0;
}