排序
西杭
温水煮了将军梦
展开
-
找女朋友
题目链接#include#includeusing namespace std;const int maxn=1000000+1000;int a[maxn];int cmp(int a, int b){ return a>b;}int main(){ ios::sync_with_stdio(false); int n; cin>>n;原创 2016-08-22 14:58:19 · 393 阅读 · 0 评论 -
排序之插入排序
#include#includeusing namespace std;void q_sort(int *a, int low, int high)///插入排序{ for(int i=low+1; i<high; ++i) { int j=i-1; int temp=a[i]; while(j>=low&&temp<a[原创 2016-12-10 10:10:05 · 304 阅读 · 0 评论 -
数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inp原创 2016-12-10 09:19:15 · 386 阅读 · 0 评论 -
数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N(N原创 2016-12-10 08:57:57 · 414 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 150MS Memory Limit: 65536KBSubmit StatisticProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推原创 2016-12-01 21:44:01 · 395 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 40MS Memory Limit: 65536KBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4原创 2016-12-11 20:14:23 · 529 阅读 · 0 评论 -
交叉排序
题目链接#includeint main(){ int i, j, n; int a[150]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-2;i=i+2) { for(j=i+2;j<n;j=j+2) { if(a[i]>a[j]) { int t原创 2016-08-13 14:42:23 · 388 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
题目链接#include#includeusing namespace std;int st[10100],n;void shell(int dk){ int k, j; for(int i=dk+1; i<=n; i++) { if(st[i]<st[i-dk]) { k=st[i];原创 2016-08-23 16:17:48 · 439 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
题目链接利用string动态数组,后台数据量并不大,而如果按照题目大小来定下标范围则会超内存。#includeusing namespace std;string s[2001][3001];int num[2001];int cmp(string a, string b){ return a<b;}int main(){ ios::sync_wi原创 2016-08-23 15:44:38 · 382 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁Time Limit: 150MS Memory Limit: 512KBSubmit StatisticProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个原创 2016-12-11 16:04:49 · 798 阅读 · 0 评论