DT2131

题意：        N个人竞拍一件物品，一共有N个报价，一个人可多次报价也可不报价。        先给出N，接着是报价人和报价        随后询问K次，求每次询问中去除M个人后谁能拍得此物，且最低价是多少        每次询问给出人数M和M个人的序号思路：        首先注意到由于拍卖的性质，报价是升序给出的        可以用vector保存每个人

题意：模仿一个stack，push x为向stack中推入一个x，pop x为从stack中推出一个比x小的最大的数，如果有这样一个数输出这个数，否则输出No Element。思路：AVL树问题，用STL即可。代码：#include using namespace std;int main(){ int n,x; multiset ans;

题意：T组测试数据，每组N个（从1到N）二元一次函数（y=kx+b）给出ki和bi，求x=0，1，2，3.......时，y最大的那个，并删去思路一：考虑到本题的数据范围，0x思路二：考虑到本题的数据范围，0故先暴力枚举前501组，剩下的按k序输出代码：思路一（AC）：#include using namespace std;const int M

题意：给出包含N个点的点集和M次操作对于每个操作 w zw=1时 删除 坐标y=z的点，并输出个数w=0时 删除 坐标x=z的点，并输出个数思路：AVL树问题，STL实现即可代码：#include using namespace std;const int INF=0x3f3f3f3f;typedef struct Node{ int k1;

题意：        模拟一个有序双端队列，可以执行如下操作        0 代表停机        1  X  Y 代表插入一个数 X 它的权重为 Y        2  代表输出权重最大的数并从队列中删除        3  代表输出权重最小的数并从队列中删除思路：       利用 set 直接写就行。代码：#include #include #in

题意：        中文思路：        利用 set 维护营业额，每次计算从 set 中找到与当前营业额差值最小的那个就行。代码：#include using namespace std;set sett;set ::iterator it,it2;int main(){ int n,x,ans; while(cin>>n){

题意：小K是个打磨高手，她能把所有的石头打磨成球形。小Z是小K的好朋友，她有n块非常珍贵的石头，想在小K生日那天送给小K，但最多送两块. 石头是长方体状的，第 i 块石头的长宽高分别为 ai, bi , ci. 小Z有一瓶宇宙级强力粘合胶，它可以用于粘合石头。小Z知道小K的爱好，为了让小K打磨出更大的石球，他决定动用这瓶强力胶。当然，如果他只送一块石头，强力胶就派不上用场。

题意：给出从N-1个点的id（2~N）和权值并保证每个点的id个权值不一样，每输入一个点，输出先前给出的点中权值最接近的点的id，若有多个点满足条件输出id较小的那个。起初的第一个点权值为 1e10。思路：题意简单来说无非就是做一个在线数据的插入和查询，数据的数量为1e5次，数据的最大值为5e6。根据题意很容易想到时AVL树，stl实现即可。也可以用离散化线段树完成，但十分复杂