kaqiur

【题意】一组数中问各种修改后，第k大的数 【思路】c++函数nth_element(a+1,a+k,a+1+n);

1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。  根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次

点击打开链接 set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。

Description 一只有追求的兔纸，不应该终日游戏。于是它参加了一个名为萝卜大战的游戏，啊不，比赛。 比赛开始时，场地上有NN个萝卜，第ii个萝卜具有美味度DiDi。更加诡异的是，第ii个萝卜会在第TiTi秒末消失。 虽然兔纸每秒至多吃掉11个萝卜，但是它仍然急切地想要知道，它能吃掉萝卜美味度之和的最大值是多少。 Input Specification 第 11 行,

Description 兔纸王国中有 NN 个城市，第 ii 个城市和第 jj 个城市的距离是 Di,jDi,j (保证Di,j=Dj,i且Di,i=0Di,j=Dj,i且Di,i=0) 。 兔纸们使用两种萝卜来修路，分别是富含胡萝卜素的萝卜和富含维生素CC的萝卜，单价分别是P1，P2P1，P2。由于经济萧条，所以两种萝卜的上限分别是Q1,Q2Q1,Q2。 现在兔纸们希望修建若干条道