洛谷P1160队列安排(结构体数组模拟链表)
洛谷P1160队列安排
嗯,这道题我想了好久,有几种思路,刚开始想用STL里的list直接做,但是我并不是很熟悉,遂放弃。
最后还是采用了结构体数组直接模拟链表的方式。
具体思路及实现过程看代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,k,p,vis[100002];
//a[i].pre表示i的前一个数 a[i]....
原创
2019-08-26 16:12:37 ·
311 阅读 ·
0 评论