CF 2023/2/28

最新推荐文章于 2024-07-30 10:53:26 发布

极度的坦诚就是无坚不摧

最新推荐文章于 2024-07-30 10:53:26 发布

阅读量67

点赞数

分类专栏：每日一学文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_73793099/article/details/129269052

版权

每日一学专栏收录该内容

26 篇文章 1 订阅

订阅专栏

文章描述了一个在Codeforces平台上的编程挑战，问题涉及对数字序列的操作。给定1到n的序列，插入m个数，如果插入数已经在序列中，则将其提前，否则插入序列末尾并移除最后一个元素。程序使用一个队列来模拟这一过程，只关注1到n的元素状态，通过跟踪这些元素是否被移除来找到答案。

摘要由CSDN通过智能技术生成

Problem - A - Codeforces

题意就是，1234..n这样排列，后面会插入m个数，如果m在里面，就提到前面，否则就插入第一个，然后把最后一个挤下去。然后输出，如果i从来没被挤下去，就输出-1，否则输出第几个被挤下去。然后用一个队列模拟一下，因为答案只要1-n被推下去的次序，而初始1-n都在队列。所以第二个操作，就是x不在队列，我们不需要实现把他放到头部这个操作，只需要关心1-n就行，那么只需要记录一下1-n有没有出现过。

#include <bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;
const int N = 5e4 + 5, p = 1e9 + 7;
int a[N];
void solve() {
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) a[i] = -1;
	set<int> st;
	int p = n;
	for (int i = 1; i <= m; i++) {
		int x;
		cin >> x;
		if (!st.count(x) && p) {
			a[p--] = i;
			st.insert(x);
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " \n"[i == n];
	}
}
int main() {
	int T = 1;
	cin >> T;
	while (T--) solve(); 
}