今天会营业的博客

利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 ，虽然你可以使用 一遍过，但是你并没有掌握快速排序算法的精髓。）第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai​，为你需要进行排序的数，数据保证了 Ai​ 不超过 10^9。将给定的 NN 个数从小到大输出，数之间空格隔开，行末换行且无空格。输入 #1复制54 2 4 5 1输出 #

一、冒泡排序：每一次从前往后循环，每一次将当前区域内的最大值通过交换的方式交换到最后的位置上。如：a[9] = { 9,4, 5, 6, 1, 2, 3, 7, 8}; 第一次循环将 9 交换到最后的位置上：a[9] = {4, 5, 6, 1, 2, 3, 7, 8, 9}; 然后再通过n 次循环，每次循环的长度 -1 即：第二次循环将a[8] = {4, 5, 6, ...........................

题目描述给一个仅包含小写字母的字符串SS。找到满足以下条件的最大的KK：将SS划分成KK个非空字串SS=S1​S2​...SK​，满足 Si​ !=Si+1​(1≤i≤K−1)。这里 S1​S2​...SK​表示按 S1​、S2​、......、SK​的顺序连接的字符串。输入格式输入是一行字符串S输出格式输出满足条件最大的K。样例Sample Input 1aabbaaCopySampleOutput 14Co...

题目描述某条街被划为n条路段，这n条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了h组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段b到e之间至少要种tt棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。输入格式第一行为n，表示路段数。第二行为h，表示建议数。下面hh行描述一条建议：b,e,t，用一个空格分隔。输出格式输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。...

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为： ①　9　②　8　③　17　④　6 移动3次可达到目的： 从 ③ 取 4 张牌放到

题目描述Mike获得一个特技，“透视”，即不用打开箱子，就能看到箱子里有什么。于是他去参加砸金蛋的游戏，一根绳子上依序挂着n个金蛋，每个金蛋内有一个纸条，上面写了一个整数作为奖励，游戏参与者可以且仅可以选择绳子上的连续的一串金蛋，比如第二号到第五号。Mike利用特异功能已经先看到了所有金蛋内的纸条上的数值，请你帮他编写一个程序，找到一个起点和终点，使得Mike获得的奖励值最大。输入格式输入格式 第一行输入一个正整数； 第二行有n个整数，是每个金蛋内的数字 -32768 ≤ a[i] ≤ 3276

题目描述佳佳的老师在黑板上写了一个由 n 个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 a 和 b，然后在数列中加入一个数 a×b+1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 max，最小的为 min， 则该数列的极差定义为 M=max−min。由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 M。输入格式第一行为一个正整数n表示正整数序列的长度；在接下来的n行中，每行输入一个正整数。接下来的一行有...

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 ti​前完成。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱 wi​，wi​为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从整时...

题目描述设有nn个活动的集合 E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间 si​和一个结束时间 fi​，且 si​<fi​。如果选择了活动i，则它在时间区间 [si​,fi​)内占用资源。若区间 [si​,fi​)与区间 [sj​,fj​)不相交，则称活动i与活动j是相容的。也就是说，当 fi​≤sj​或 fj​≤si​时，活动i与活动j相容。...

题目描述有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti​，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 n。第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti​。输出格式输出一个整数，表示最小的等待时间之和。样例输入样例73 6 1 4 2 5 7Copy输出样例56Copy数据范围与提示 1≤n≤105 1≤ti​≤104

说明Zoey学姐最近沉迷于玩植物大战僵尸，其中有个迷你游戏是僵尸水族馆，周围的僵尸听说这里有免费脑子吃都飞速赶来，希望学姐能收养它们。每天都会来一个新的僵尸，收养他们以后每天都要给他们喂脑子，也可以决定不收养，同时每个僵尸的食量不同但固定，但学姐能喂给它们脑子有限只有x个，并且学姐在n天以后就要好好学习不喂僵尸了，那么到最后一天学姐最多可以收养多少只僵尸？（为降低难度，默认学姐第一天就知道后面每一天会来什么僵尸）输入格式首先给出一个整数n为学姐会喂多少天僵尸和x为学姐可以喂的脑子总数，然后剩