坚持不懈

题意：给定n个工人和m个医生，然后进行体检，每个医生每秒接待一个工人，每个人都有一个体检项目顺序和时间，问最后一个员工完成体检的时间。 思路：优先队列模拟，建立m个项目的优先队列，当某个工人满足体检时间时，给该工人体检，然后push到下一个项目中去。 code： #include using namespace std; const int N=1005; in

题意：给定一个矩阵（每一行有几个非0的数据，对应的位置以及数值），输出这个矩阵的转置矩阵。 思路：直接模拟，用两个vector，一个维护数值，另外一个维护行号。注意长度为0时输出空行。 code： #include using namespace std; const int N=10005; vectorv1[N],v2[N]; int n,m,v[N]; int m

题意：给定一颗树的BFS和DFS，求这棵的每个节点。 思路：用栈模拟维护。对应的BFS为每个节点到根节点的距离，然后比较当前节点和栈顶节点与根的距离，如果当前节点大，则为栈顶节点的孩子，否则弹出继续比较。 code： #include #include #include #include #include #include #include #include

题意：给定两个序列A和一到n的排列B，问能否通过一个栈的push和pop操作使得A变成B。 思路：直接构造一个栈模拟即可，注意换行。 code：#include using namespace std; int v[1005],n; int main() { while (~scanf("%d",&n)&&n) { while (~sc

题意：给定一个阿格斯系统，每个period周期都会产生一次编号为Q_num的事件，任务是模拟前k个事件。 思路：直接按照优先队列的方法来模拟和构造即可。 code： #include using namespace std; struct node { int qnum,period,time; bool operator <(const node &a)

题意：给定一个数组，然后有若干组询问，每次询问求第k个v出现的位置。 思路：用vector构造模拟，吧相同的数的位置放在同一个vector里，对于每次查询输出mp[v][x-1]; code： #include using namespace std; map >mp; int main() { int n,m,k,v; while (~scanf("%d%d",&

题意：给定一个字符串，然后【会将光标跳转到头，】会将光标调到尾，问最后正确的输入。 思路：直接用list来模拟即可，【的时候就在头插，】就在尾插，也可根据递归顺序解。 code： #include using namespace std; char s[100001]; void dfs(int lt,int rt){ int st=rt; while

题意：超市搞促销，每天都从箱子里拿出最大和最小的差作为促销金额，给出n天的促销情况，问最后总的促销金额。 思路：set构造，当有小票的时候放入set，每天结束的时候取出头和尾即可。 code： #include using namespace std; typedef long long ll; const int N=1e5+5; ll ans; multisets;