![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快排
忍东山
这个作者很懒,什么都没留下…
展开
-
快排 洛谷 P1068 分数线划定 (模拟)
洛谷 P1068 分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取mm名志愿者,则面试分数线为排名m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序...原创 2018-12-12 18:59:14 · 290 阅读 · 0 评论 -
洛谷 P1177 【模板】快速排序 (模板)
P1177 【模板】快速排序题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:第1行为一个正整数N,第2行包含N个空格隔开的正整数ai,为你需要进...原创 2018-12-10 20:57:27 · 391 阅读 · 0 评论 -
并查集 P1111 修复公路 洛谷 简单
题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入输出格式输入格式:第11行两个正整数N,MN,...原创 2018-12-22 17:13:37 · 238 阅读 · 0 评论