排序
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
寻找大富翁 排序
7-45 寻找大富翁(25 分)2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格...原创 2018-03-17 20:08:26 · 566 阅读 · 0 评论 -
蓝桥杯 交换瓶子
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。...原创 2018-03-20 20:10:55 · 296 阅读 · 0 评论 -
分治
1.归并: 1.1 性能分析:时间效率:O(nlog2n) 空间效率:O(n)稳 定 性:稳定 1.2 模板程序:#include<bits/stdc++.h>using namespace std;int a[8]={3,7,8,10,2,5,11,12};int b[8];void M(int a[],int s,int m,int end,i...原创 2018-08-07 11:44:42 · 113 阅读 · 0 评论 -
求排列的逆序数(二分,归并)
07:求排列的逆序数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,...原创 2018-08-07 17:07:05 · 399 阅读 · 0 评论