伙伴（c语言）

王家有女是小白

于 2024-07-16 14:49:46 发布

阅读量121

点赞数 1

分类专栏：链表字符串文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/m0_62288422/article/details/140466347

版权

字符串同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

链表

1 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int n, m, ds, a[1000001], l[1000001], r[1000001];
int main() {
	cin.tie(0);
	cin >> n >> m;

	for (int i = 1; i <= n; i++) {
		a[i] = i;
		l[i] = i - 1;
		r[i] = i + 1;
	}

	for (int i = 1; i <= m; i++) {
		cin >> ds;

		if (l[ds] == 0)
			cout << "* " << r[ds] << endl;
		else if (r[ds] == n + 1)
			cout << l[ds] << " *" << endl;
		else 
			cout << l[ds] << " " << r[ds] << endl;

		l[r[ds]] = l[ds];
		r[l[ds]] = r[ds];
	}

	return 0;
}