排序(快排)
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDOJ 1040 As Easy As A+B
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36141 Accepted Submission(s): 15642Problem DescriptionThese day原创 2014-07-21 08:46:35 · 730 阅读 · 0 评论 -
UVa 1339 Ancient Cipher【排序】
/*中文题目 古老的密码中文翻译-大意 给你两个字符串,看你能不能将第一个字符变化位置(重排),变成和第二个字符串的26个字母一一对应。解题思路:将两个字符串的各个字符的数量统计出来,如果各个字符串的数量都是一样的,那么就输出yes,否则输出no难点详解:在统计每个字符出现的次数有点小难度关键点:排序解题人:lingnichong解题时间:2014/08/2原创 2014-08-26 00:43:25 · 1495 阅读 · 0 评论 -
HDU 1862 EXCEL排序【sort排序】
/*题目大意:按照EXCEL的要求排序解题思路:用sort排序难点详解:如何对字符排序,如何对数字排序关键点:排序解题人:lingnichong解题时间:2014-08-09 17:19:36解题体会:对理解和熟练运用sort排序,有很大的帮助*/EXCEL排序Time Limit: 10000/5000 MS (Java/Other原创 2014-08-25 22:55:19 · 565 阅读 · 0 评论 -
HDU 1412 {A} + {B}【排序+合并】
/*题目大意:合并一样的数解题思路:排序后再合并相同的数关键点:合并相同的数解题人:lingnichong解题时间:2014-08-29 01:04:44解题体会:学会了如何合并一样的数*/{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/327原创 2014-08-29 00:59:00 · 824 阅读 · 0 评论 -
HDU 1587 Flowers【简单题】
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/FlowersTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2原创 2014-09-03 22:14:30 · 850 阅读 · 0 评论 -
HDU 1051 Wooden Sticks【贪心+排序】
/*中文题目 木头中文翻译-大意 加工第一个木头要调试机器,所以要一分钟,后面的木头在长度和重量上都要大于等于前一个木头,才不要调试机器,否则要调试机器,再花费一分钟解题思路:先将木头的长度按升序排序,后面质量发生冲突的地方就要在之后重新安排一下解题人:lingnichong解题时间:2014-10-25 16:33:10解题体会:一个括号的丢失,就导致错了一大片*/原创 2014-10-25 15:42:54 · 644 阅读 · 0 评论 -
NYOJ 821 简单求值【简单题】
/*解题人:lingnichong解题时间:2014.10.18 00:46解题体会:简单题*/简单求值时间限制:1000 ms | 内存限制:65535 KB难度:1描述给出N个整数X1,X2,X3,···,XN ,将这N个数从小到大排序为A1,A2,A3,···,AN ,记数列A1,A2,A3,···,原创 2014-10-18 00:45:42 · 953 阅读 · 0 评论 -
NYOJ 7 街区最短路径问题【快排】
题目有个要求将题目简化了,红字标注的地方。排序后,求出最中间的数,在求出各点到中间数的距离。 街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如原创 2014-12-21 01:19:20 · 478 阅读 · 0 评论 -
NYOJ 233 Sort it【冒泡排序】
求解交换次数,用冒泡刚好Sort it时间限制:1000 ms | 内存限制:65535 KB难度:2描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence原创 2014-12-21 12:00:00 · 603 阅读 · 0 评论 -
NYOJ 8 一种排序【快排】
三级快排,注意题意要求就可以了。 一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的原创 2014-12-21 02:41:49 · 813 阅读 · 0 评论 -
NYOJ 47 过河问题&&POJ 1700 Crossing River
/*题目大意:求解最小的过桥时间解题思路:假设m个排序的过桥时间:a0,a1,a2,a3,a4......am-1已知条件:最后一步肯定是a0和a1一起过去,所以所花的时间初始化sum=a[1]过河两种方法,每次过两个人(所以需要m-=2):1.a0和a1过去,a0回来,am-2和am-1过去,a1回来,所花时间sum+=a[1]+a[0]+a[m-1]+a[1]2原创 2014-08-23 21:14:32 · 575 阅读 · 0 评论 -
UVa 11292 Dragon of Loowater
/*中文题目 勇士斗恶龙中文翻译-大意http://download.csdn.net/detail/lingclingc/6563601 详细解释第一个n表示有几条大龙、第二个数字m表示屠龙勇士的人数,后面有n行表示大龙的血量,m行表示勇士的攻击力也表示向国王要的钱数(能力强的拿钱多),求让国王付出最少的钱解题思路:将大龙的血量按从小到大排序,同样屠龙勇士的攻击力也要从小到原创 2014-08-23 11:41:00 · 565 阅读 · 0 评论 -
NYOJ 14 会场安排问题
/*中文题意:中文翻译:题目大意:求会场的最大安排数,一个时间内只能安排一个活动解题思路:用结构体将数输入,之后再用结构体一级排序,将活动的结束时间排序,然后根据开始时间要大于上一场活动的结束时间,选出可安排的活动数难点详解:掌握一级结构体的快排和比较的知识;(这种快排现在还不是很熟)关键点:贪心解题人:lingnichong解题时间:2014/07/31原创 2014-07-31 16:00:06 · 829 阅读 · 0 评论 -
HDU 3785 寻找大富翁
寻找大富翁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3541 Accepted Submission(s): 1503Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个原创 2014-07-22 12:02:54 · 810 阅读 · 0 评论 -
HDU 2019 数列有序!
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45321 Accepted Submission(s): 19659Problem Description有n(n Inp原创 2014-07-29 11:24:04 · 593 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
/*中文题意:中文翻译:题目大意:在相同的时间内看到最多完整的节目解题思路:先用结构体快排将他们的各自结束时间排序,在根据开始时间要大于上一场的结束时间难点详解:贪心算法,结构体的快排关键点:贪心算法解题人:lingnichong解题时间:2014/07/29 19:55*/今年暑假不ACTime Limit: 2000/10原创 2014-07-29 20:02:21 · 588 阅读 · 0 评论 -
NYOJ 6 喷水装置(一)
/*中文题意:中文翻译:题目大意:解题思路:难点详解:用到一个公式sqrt(a[ i ] * a[ i ]-1 )。他是求边长的,令边长为sum,sum=sqrt(r*r-1)*2,如果不够继续加长方形知道够为止。关键点:快排,解题人:lingnichong解题时间:2014/07/29 21:36感想:写了很久很久,才写出来,才理解意思是啥*/原创 2014-07-29 21:56:55 · 668 阅读 · 0 评论 -
HDU 2034 人见人爱A-B
/*中文题意:中文翻译:题目大意:将a集合中和b集合中相同的全部去除,留下所有和b集合不相同,并将其输出解题思路:看懂题意,直接写下来就可以了。难点详解:看清题意,避免不必要的PE错误。关键点:排序和找到和B集合相同的数如何处理。解题人:lingnichong解题时间:2014/07/30 17:39:37 写解题感受:*/人见原创 2014-07-30 17:45:46 · 678 阅读 · 0 评论 -
POJ 2388 Who's in the Middle
/*中文题意:给你一个奇数n(odd number),让你求出这n个数的中位数题目大意:如上关键点:求出中位数的位置,sort排序解题人:lingnichong解题时间:2014/08/06 11:10解题感受:求中位数的位置,水题一道*/Who's in the MiddleTime Limit: 1000MS原创 2014-08-06 11:10:18 · 837 阅读 · 1 评论 -
NYOJ 678 最小K个数之和
最小K个数之和时间限制:1000 ms | 内存限制:65535 KB难度:2描述输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3)。输入测试样例组数不超过10每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,每个整原创 2014-07-15 01:26:31 · 572 阅读 · 0 评论 -
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
/*题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-18 11:18:05 · 559 阅读 · 0 评论 -
NYOJ 673 悟空的难题
#include#include#define MAXN 1000000+5int a[MAXN];int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int t; scanf("%d",&t); while(t--) { int n,m,i,j; scanf(原创 2014-07-16 00:30:19 · 679 阅读 · 1 评论 -
NYOJ 254 编号统计【简单题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=254第一次用map头文件比较紧张#include#include#include#includeusing namespace std;#define MAXN 200000+10int a[MAXN];int main(){ int T,N,i; scanf("原创 2015-01-26 00:00:49 · 549 阅读 · 0 评论