CF1790C Premutation

CF1790C Premutation

https://codeforces.com/problemset/problem/1790/C

题目大意：有一个序列，我们将对他进行这样的一个操作，比如我们现在有3，1，4，2，这样一个序列，那么我们在第i次将删去第i个数，比如第一次将3去除并得到一个子序列1，4，2，以此类推我们可以得到四个子序列如下：1，4，2 3，4，2 3，1，2 3，1，4。而题目要求是我们需要对其给出子序列来进行求解，求出原序列。
通过观察不难得出，第一个数会且只会被删去一个，所以换一种说法是，第一个数在第一个位置至少出现了两次，因此我们可以去对比前3个子序列，他们中出现了两次的第一个数就是原序列第一个数，而接下的子序列中那些第一个数不是他的就是剩下的全部数，我们只要将他全部打印一遍就行

#include<iostream>
#include<vector>
#include<utility>
#include<map>

using namespace std;
int a[110][110];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        for (int i = 0; i <= n-1; i++)
        {
            for (int j = 0; j < n-1; j++)
            {
                cin >> a[i][j];
            }
        }
        int res=a[0][0];
        if (a[0][0] == a[1][0])
        {
            res = a[0][0];
        }
        else
        {
            res = a[2][0];
        }
        cout << res << " ";
        for (int i = 0; i <= n-1; i++)
        {
            if (a[i][0] != res)
            {
                for (int j = 0; j < n - 1; j++)
                {
                    cout << a[i][j] << " ";
                }
            }
        }
        cout << endl;
    }
    return 0;
}