摘要： // 题意: 给出一些查询口令,每个命令有一个编号和一个周期,输出前k个执行的命令的编号.// sample里要求输出前5个执行的命令的编号,那么前5个执行的时间分别为// 时间点:200(编号:2004), 300(2005), 400(2004), 600(2004), 600(2005)// 两个命令都能达到600这个时间点，但根据题意先输出编号小的,即先输出2004#include<iostream> //优先队列#include<string>#include<queue>using namespace std;struct Node{ int p 阅读全文

摘要： #include<iostream> //最长严格上升子序列（LIS）算法,时间复杂度为O(nlogn)using namespace std;int seq[100010]; //seq[i]是记录在所有最长严格上升子序列的长度为 i 之中,选取结束位置上最小的值int main(){ int n,p; while(cin>>n) { cin>>p; int rear=0; seq[++rear]=p; while(--n) { cin>>p; ... 阅读全文