B. Phoenix and Beauty1400 / 构造 构造循环结

Posted 2021-11-23 幽殇默

https://codeforces.com/problemset/problem/1348/B
如果给定的数组的元素种类大于我们的m,则一定构造不出来。
否则的话，我们就构造一个不重复的m的序列，输出n次即可。
相关题解
相关题解
相关题解

#include<bits/stdc++.h>
using namespace std;
int a[10004];
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		int n,m; cin>>n>>m; 
		unordered_map<int,int>mp; 
		for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]++;
		if(mp.size()<=m) 
		{
			mp.clear();
			cout<<n*m<<endl;
			vector<int>ve;
			for(int i=1;i<=n;i++)
			{
				if(!mp[a[i]]) ve.push_back(a[i]);
				mp[a[i]]++;
			}
			for(int i=1;i<=n&&ve.size()<m;i++)//构造一个长度为m的循环节
				if(!mp[i]) ve.push_back(i);
			for(int i=1;i<=n;i++)//输出n次循环节
				for(int j=0;j<ve.size();j++)  cout<<ve[j]<<" ";
			cout<<endl;
		}
		else puts("-1");//种类数大于m
	}
	return 0;
}