冒泡排序
yjy_aii
等待花开
展开
-
洛谷1012拼数
题目设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613题解把n个整数转换为字符串//str(x,s)x为整数//,然后从大到小,最后从大到小输出。排序时要注意,要像这样比较: a[i]+a[j]<a[j]+a[i] 例原创 2017-01-13 12:14:30 · 383 阅读 · 0 评论 -
洛谷1781宇宙总统
题意给出n(n<=20)个很大的数,输出最大的一个和它的编号。题解数据太大,可以用字符串数组来储存输入的n个数。注意Pascal字符串直接比较大小无法得出正确结果,可以用c[i]来放每个数的长度,以长度为第一关键字,字符串为第二关键字,进行排序。 排序可以用快排、冒泡等都可以。 时间复杂度O(n*n) 反正n很小代码var n,i,j:longint; a:array[0..原创 2017-01-12 13:02:23 · 432 阅读 · 0 评论 -
1549 水王争霸
题目 题解 代码题目众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。 终于,激动人心的一刻到来了,2003年原创 2017-04-27 15:44:04 · 760 阅读 · 0 评论 -
8.14 猪王争霸 2693
题目 题解 代码题目工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧.. 【输入文件】 输入的第一行是一个1到1000的整数N,表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述,一位猪王的描述占据两行,第一行为一个仅由小写字母组成的长度不超过13的字符串,代表原创 2017-08-14 20:05:16 · 1056 阅读 · 0 评论 -
10.8 蜡烛 2403
题目 题解 代码题目奶牛bessie有n根蜡烛,第i根蜡烛的长度是h[i]. bessie最近刚上完小学,只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小,因此它第一个晚上只点燃一根蜡烛,第二个晚上点燃两根蜡烛,第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0,那么该根蜡烛就用完了。如果第i原创 2017-10-08 16:22:45 · 952 阅读 · 0 评论 -
10.27 排名 2413
题目 题解 代码题目题解排序一下就好了,没什么难的代码 var n,i,j,k:longint; a,b,c,d,e,f:array[1..50]of longint; procedure swap(var a,b:longint); var c:longint; begin c:=a;a:=b;b:=c; end;原创 2017-10-28 07:26:03 · 214 阅读 · 0 评论 -
10.18 文件名排序 2433
题目 题解 代码题目题解冒泡然后判断就好了,判断要有条理、细心、全面代码var n,i,j:longint; c:string; a,b:array[0..100]of longint; s,t:array[1..100]of string;procedure swap(var a,b:longint); var c:longint; begin c:=a;a:=b;b:=c原创 2017-10-24 17:10:01 · 257 阅读 · 0 评论