排序
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
SDUT 3399 数据结构实验之排序二-交换排序
数据结构实验之排序二:交换排序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数原创 2017-10-10 20:20:00 · 159 阅读 · 0 评论 -
HDU 1062 Text Reverse
将单词正序输出组成句子。#include<bits/stdc++.h>using namespace std;char str[1005];char s[1000][1000];int main(){ int t;cin>>t;getchar(); while(t--) { int ansi=0,ansj=0;...原创 2018-08-15 20:53:05 · 105 阅读 · 0 评论 -
51 nod 1019 逆序数(归并排序)
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 Input 第1行:N,N为...原创 2018-08-03 11:11:05 · 111 阅读 · 0 评论 -
51 nod 1001 数组中和等于K的数对 (二分查找)
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N...原创 2018-04-28 17:36:37 · 92 阅读 · 0 评论 -
CodeForces Deraning Hat(选择排序)
题意:给出一种排序方式排列一串只有a到z组成的字符串,按升序排序,要求这个排序方式在字符长度为1000时排序的次数不会超过10000次!!输出的时候输出要交换的两个元素的序号,第A个元素的序号AI和第B个元素的序号BI。按照输出的序列能够还原到字符串排序前的状态。思路:长度1000的字符串排序不超过10000次就得出结果,要求排序方法的效率要高。起先对题目的理解有误,认为必须是两个相邻的才能交换,...原创 2018-05-03 18:02:10 · 170 阅读 · 0 评论 -
蓝桥杯算法之快速排序
快速排序:快速排序是由冒泡排序改进来的,基本思想是在待排序的N个元素中任取一个元素(通常去第一个)作为基准,把该元素放入适当位置后,数据序列被此元素划分为两部分,所有关键字比该元素小的放到前一部分,所有关键字比该元素大的元素放到后一部分,并把该元素放到两部分中间(将该元素重新放回队列,归位),这称为一趟快排序。之后对两部分重复上述过程,直到每部分内只有一个元素或者为空为止。void quick(i...原创 2018-03-31 17:10:11 · 776 阅读 · 0 评论 -
SDUT 3400 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的原创 2017-11-08 20:52:41 · 167 阅读 · 0 评论 -
SDUT 2040 数据结构上机实验之顺序查找
数据结构上机实验之顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在一个的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input 本题多组数据,首先输入一个数字n,然后输入n(n<=1000)个数,然后再输入一个原创 2017-10-12 21:45:06 · 213 阅读 · 0 评论 -
SDUT 3378 数据结构实验之查找六:顺序查找
数据结构实验之查找六:顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个原创 2017-10-12 21:39:47 · 540 阅读 · 0 评论 -
SDUT 1591 交叉排序
交叉排序Time Limit: 1000MSMemory Limit: 32768KB SubmitStatistic Discuss Problem Description输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。 Output输出只有一行N原创 2017-10-10 20:44:16 · 194 阅读 · 0 评论 -
HDU 1106 排序
#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){ char s[1005]; while(scanf(&quot;%s&quot;,s)!=EOF) { int len=strlen(s); int ans=0;int num[1005]; int flag=1...原创 2018-08-15 20:29:04 · 88 阅读 · 0 评论