排序 - 随笔分类 - 浮生惘语

摘要：给你n个数字，请你找出出现至少(n+1)/2次的数字。输入本题包含多组数据，请处理到EOF：每组数据包含两行。第一行一个数字N(1#include#include #includeusing namespace std;const int maxn=1000005;... 阅读全文

posted @ 2018-10-23 22:02 浮生惘语阅读(216) 评论(0) 推荐(0)

摘要：设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,24624... 阅读全文

posted @ 2018-09-12 15:19 浮生惘语阅读(184) 评论(0) 推荐(0)

摘要：一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值... 阅读全文

posted @ 2018-09-10 17:38 浮生惘语阅读(194) 评论(0) 推荐(0)

摘要：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 1... 阅读全文

posted @ 2018-09-09 11:28 浮生惘语阅读(182) 评论(0) 推荐(0)

摘要：地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人... 阅读全文

posted @ 2018-09-09 11:24 浮生惘语阅读(181) 评论(0) 推荐(0)

排序算法总结（C++）

摘要：算法复杂度稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需... 阅读全文

posted @ 2018-09-01 17:06 浮生惘语阅读(451) 评论(0) 推荐(0)

浮生惘语