题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
const int N = 100010;
// head 表示头结点的下标
// e[i] 表示节点i的值
// ne[i] 表示节点i的next指针是多少
// idx 存储当前已经用到了哪个点
int head, e[N], ne[N], idx;
// 初始化
void init()
{
head = -1;
idx = 0;
}
// 将x插到头结点
void add_to_head(int x)
{
e[idx] = x, ne[idx] = head, head = idx ++ ;
}
// 将x插到下标是k的点后面
void add(int k, int x)
{
e[idx] = x, ne[idx] = ne[k], ne[k] = idx ++ ;
}
// 将下标是k的点后面的点删掉
void remove(int k)
{
ne[k] = ne[ne[k]];
}
int main()
{
int m;
cin >> m;
init();
while (m -- )
{
int k, x;
char op;
cin >> op;
if (op == 'H')
{
cin >> x;
add_to_head(x);
}
else if (op == 'D')
{
cin >> k;
if (!k) head = ne[head];
else remove(k - 1);
}
else
{
cin >> k >> x;
add(k - 1, x);
}
}
for (int i = head; i != -1; i = ne[i]) cout << e[i] << ' ';
cout << endl;
return 0;
}
C 代码
注意回车问题
#include<iostream>
using namespace std;
const int N = 100010;
int e[N],ne[N],head,idx;
void init()
{
head = -1;
idx = 0;
}
void head_insert(int x)
{
e[idx] = x;
ne[idx] = head;
head = idx++;
}
void insert(int k,int x)
{
e[idx] = x;
ne[idx] = ne[k];
ne[k] = idx++;
}
void remove(int k)
{
ne[k] = ne[ne[k]];
}
int main()
{
int M;
scanf("%d\n",&M);
init();
while(M--)
{
char op;
scanf("%c",&op);
if(op == 'H')
{
int x;
scanf("%d", &x);
head_insert(x);
}
else if(op == 'D')
{
int k;
scanf("%d",&k);
if(!k)
{
head = ne[head];
}
else{
remove(k-1);
}
}
else
{
int k, x;
scanf("%d%d",&k, &x);
insert(k-1,x);
}
scanf("\n");
}
for(int i = head;i != -1;i = ne[i])
{
printf("%d ",e[i]);
}
return 0;
}