![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序汇总
排序汇总
米兰的小耳朵
Don't settle. Keep moving.
展开
-
数据结构实验之排序四:寻找大富翁 堆排序
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Problem Description 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),原创 2017-07-23 21:04:10 · 449 阅读 · 0 评论 -
冒泡排序SDUT2015期末
冒泡排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 冒泡原创 2017-05-04 10:17:00 · 320 阅读 · 0 评论 -
懒虫小鑫 (贪心+快排)
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这原创 2017-02-13 15:00:29 · 299 阅读 · 0 评论 -
数据结构实验之排序八:快速排序 递归
Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。 Output 输出排序后的结果,数字间以一个空格间隔,行末不得有多原创 2017-02-08 19:22:43 · 1040 阅读 · 0 评论 -
排序 --数组
Problem Description给你N(N<=100)个数,请你按照从小到大的顺序输出。 Input输入数据第一行是一个正整数N,第二行有N个整数。 Output输出一行,从小到大输出这N个数,中间用空格隔开。 Example Input5 1 4 3 2 5 Example Output1 2 3 4 5#include<stdio.h> int main() { int a[1原创 2016-11-23 23:15:08 · 330 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。 Input 输入第一行给出两个正整数N( N ≤原创 2017-07-24 20:00:43 · 220 阅读 · 0 评论 -
UVALive 6886 Golf Bot 桶排+剪枝
这是一道限时15000ms的题,然后我卡了五发超时和RE。 要注意给的dj<=200000 tho: 刚写时的思路就是将机器人可以打出的距离组合后桶排存起来, 但是各种小优化后发现还是T。 最后看出在将机器人打出的距离组合前先从小到达排序,然后在组合时大于200000时跳出即可。#include <iostream> #include <cstdio> #include <cstring> #原创 2017-08-11 21:31:46 · 273 阅读 · 0 评论