摘要：
参考资料： 0.关联容器与顺序容器的区别 关联容器中的元素是按关键字来保存和访问的。而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。 1.红黑树 （1）定义： 节点非红即黑；根节点黑色；空节点为叶子，叶子为黑； 阅读全文
摘要：
题面： n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整数且各 不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 【输入】 第1行，两个整数n(1<=n<=500)和r(1<=r<=100)。 第2行，n个正整数t1,t2,...,tn，(1<=ti<=1000 阅读全文
摘要：
题面： n个数中最大的那个数在哪里？输出其位置， 若有多个最大数则都要输出。 【输入】 第一行：n（ 3 <= n <= 10） 第二行：空格 隔开的n个数 【输出】 输出若干个数，表示最大数的位置，每行一 个。 【样例输入】 5 1 2 6 3 6 【样例输出】 3 5 使用pair加vector 阅读全文
摘要：
题目： 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数...以后从头开始轮流进行一至二报数、一至三报数直到剩 阅读全文