随笔分类 -  数据排序

摘要:【问题描述】 油库里是幻想乡特有的一种生物。每只油库里都有一个战斗力值和一个能量值。当两只油库里战斗时,总是战斗力值高的一位获胜。获胜者的战斗力值将变成自己的原战斗力值-对手的战斗力值+对手的能量值。败者将死去。若两者战斗力值一样,则同归于尽。 思考熊发现了很多油库里,他想知道通过互相战斗之后油库里 阅读全文
posted @ 2016-11-08 17:00 deadshotz 阅读(695) 评论(0) 推荐(0) 编辑
摘要:Description 给出N个矩形(1≤N≤100)和它的长和宽(不超过1000),写一个程序找出最大的K,使得 有K个矩形满足层层包含的关系,即里层的矩形被所有外层的矩形包含.一个矩形P1包含另一个 矩形P2,则P2的一边小于P1的一边,并且P9的另一边不超过P1的另一边.如果两个矩形相同,视为 阅读全文
posted @ 2016-11-03 11:21 deadshotz 阅读(188) 评论(0) 推荐(0) 编辑
摘要:问题描述你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入格式输入第一行一个N,表示手套对数。第二行有 阅读全文
posted @ 2016-09-09 19:45 deadshotz 阅读(515) 评论(0) 推荐(0) 编辑
摘要:描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai−bi)2∑i=1n(ai−bi)2,其中 aiai 表示第一列火柴中第 i 个火柴的高度,bibi 表示第二列火柴中第 i 个火柴的 阅读全文
posted @ 2016-07-11 20:38 deadshotz 阅读(221) 评论(0) 推荐(0) 编辑