算法设计-排序问题
文章平均质量分 70
lalalalalala_
我是一名小菜鸟,欢迎大家一起来讨论。
展开
-
c++中的sort()
对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!(二)c++标准库里的排序函数的使用方法I)Sort函数包含...转载 2018-03-16 11:24:50 · 2878 阅读 · 0 评论 -
第七届蓝桥杯C组第四题快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码.#include <stdio.h>void swap(int a[], int i, i...原创 2018-04-12 15:35:18 · 330 阅读 · 0 评论 -
第九届蓝桥杯省赛C组第五题快速排序
标题:快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; int x ...原创 2018-04-12 22:50:56 · 231 阅读 · 0 评论 -
L2-015. 互评成绩
题目:学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3< N <= 104,学生总数)、k(3<= k <= 10,每份作业的评审数)、M(<= 20,需要输出的学生数)。随后N...原创 2018-03-18 19:50:28 · 251 阅读 · 0 评论 -
L2-017. 人以群分
题目:社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2 <= N <= 105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以...原创 2018-03-18 20:12:37 · 131 阅读 · 0 评论 -
L2-019. 悄悄关注
题目:新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个“用户i”(i=1, ..., N)是被...原创 2018-03-19 16:30:46 · 178 阅读 · 0 评论 -
L2-003. 月饼
题目:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月...原创 2018-03-20 20:26:36 · 227 阅读 · 0 评论 -
L2-009. 抢红包
题目:没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ... NK PK其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的人的编号,P...原创 2018-03-21 10:51:09 · 170 阅读 · 0 评论 -
L2-021. 点赞狂魔
题目:微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N...原创 2018-03-24 11:30:02 · 192 阅读 · 0 评论 -
快排算法-java
package com.test;public class quickSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr={6,3,7,9,5,1,4,8}; quickSort(arr, 0, arr.length-1); for(i...原创 2019-05-08 10:07:52 · 409 阅读 · 0 评论