随笔分类 -  ====排序====

洛谷 P1583 魔法照片 快排
摘要：P1583 魔法照片 时间限制1.00s 内存限制125.00MB 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取 阅读全文
posted @ 2019-09-10 23:47 lpl_bys 阅读(204) 评论(0) 推荐(0)
洛谷 P1093 奖学金 冒泡排序
摘要：P1093 奖学金 时间限制1.00s 内存限制125.00MB 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成 阅读全文
posted @ 2019-09-09 10:53 lpl_bys 阅读(253) 评论(0) 推荐(0)
快排模板
摘要：1 void quicksort(int l,int r){ 2 int i,j,mid,p; 3 i=l;j=r; 4 mid=a[(l+r)/2]; 5 do{ 6 while(a[i]<mid) i++; 7 while(a[j]>mid) j--; 8 if(i<=j){ 9 p=a[i]; 阅读全文
posted @ 2017-09-23 21:45 lpl_bys 阅读(111) 评论(0) 推荐(0)