Phoenix and Beauty（cf 1348B）

题目链接：https://codeforces.com/contest/1348/problem/B

思路：

看了看题解才发现，可以用直接补充的思路来做，算是暴力吧。
首先看题意（就是因为有个条件没用上所以没有实现），有个重要条件，大体意思是，有多种结果，而且你可以任意插入数字不用顾忌最少插入数字的条件（这个地方他还加粗了），所以在做题的时候你可以考虑周期k是几就整几个数的周期，比如周期k是3，给出的序列是 1 2 2 1，你可以直接补充成1 2 3 1 2 3 1 2 3 1 2 3这种情况（比较暴力），相当于每个数字都扩充到一个周期，即长度为n*k。

代码：

#include <iostream>
#include <algorithm>
using namespace std;
int a[105], vis[105], c[105], cn;
int main()
{
    int t, n, k, cnt;
    cin >> t;
    while (t--)
    {
        cin >> n >> k;
        for (int i = 1; i <= 100; i++)
            vis[i] = 0;
        for (int i = 1; i <= n; i++)
            cin >> a[i], vis[a[i]] = 1;
        cnt = 0;
        for (int i = 1; i <= 100; i++)
            if (vis[i])
                cnt++;
        if (cnt > k)
        {
            cout << -1 << endl;
            continue;
        }
        if (cnt < k)
            for (int i = 1; i <= 100; i++)
                if (!vis[i])
                {
                    vis[i] = 1, cnt++;//添加
                    if (cnt == k)
                        break;
                }
        cn = 0;
        for (int i = 1; i <= 100; i++)
            if (vis[i])
                c[++cn] = i;
        cout << n * k << endl;
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= k; j++)
                cout << c[j] << " " ;
        cout << endl;
    }
    return 0;
}