数据结构与算法----排序 - 随笔分类 - PJCK

(贪心) leetcode 452. Minimum Number of Arrows to Burst Balloons

摘要：There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the hor 阅读全文

posted @ 2019-05-07 11:36 PJCK 阅读(145) 评论(0) 推荐(0)

(贪心线段不相交问题)codeVs 1214 线段覆盖

摘要：题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所阅读全文

posted @ 2019-03-31 16:18 PJCK 阅读(345) 评论(0) 推荐(0)

（注意输入格式）bistuoj（旧）1237 成绩统计

摘要：成绩统计 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:88 Accepted:22 Description 期末考试结束了，在所有的成绩出来以后，老师对着一堆数据发愁了，因为学校要求老师找出这些成阅读全文

posted @ 2019-03-28 15:38 PJCK 阅读(145) 评论(0) 推荐(0)

（逆序对分治法）P1908 逆序对洛谷

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2019-03-20 14:33 PJCK 阅读(246) 评论(0) 推荐(0)

（sort 排序）P1583 魔法照片洛谷

摘要：题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也阅读全文

posted @ 2019-03-19 20:09 PJCK 阅读(115) 评论(0) 推荐(0)

(去重 sort)nyoj8-一种排序

摘要：8-一种排序内存限制:64MB 时间限制:3000ms 特判: No通过数:235 提交数:749 难度:3 题目描述: 现在要求按照以下方式排序（默认排序都是从小到大）现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下阅读全文

posted @ 2019-03-14 17:43 PJCK 阅读(167) 评论(0) 推荐(0)

(排序的新方法) nyoj1080-年龄排序

摘要：1080-年龄排序内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS 阅读全文

posted @ 2019-03-13 21:13 PJCK 阅读(183) 评论(0) 推荐(0)

简单贪心） Repair the Wall hdu2124

摘要：Repair the Wall http://acm.hdu.edu.cn/showproblem.php?pid=2124 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2019-01-19 11:31 PJCK 阅读(134) 评论(0) 推荐(0)

（qsort）绝对值排序

摘要：绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 90723 Accepted Submission(s): 42818 Proble 阅读全文

posted @ 2018-06-12 20:31 PJCK 阅读(419) 评论(0) 推荐(0)

（next_permutation)Ignatius and the Princess II hdu102

摘要：Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9444 Accepted Submi 阅读全文

posted @ 2018-06-12 20:29 PJCK 阅读(168) 评论(0) 推荐(0)

（next_permutation) 排列2 hdu 1716

摘要：排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9588 Accepted Submission(s): 3486 Problem De 阅读全文

posted @ 2018-02-20 19:53 PJCK 阅读(193) 评论(0) 推荐(0)

PJCK

随笔分类 - 数据结构与算法----排序