随笔分类 -  排序

P1138 第 k 小整数
摘要：P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dalao 勿喷，适合新手 思路就是排序加查重，最后判断第k小数。思路十分简单。 刚开始我一直想二维循环查重 错误代码： #include<iostream> #include<algorithm> usi 阅读全文
posted @ 2022-09-03 21:04 ljq0120 阅读(77) 评论(0) 推荐(0) 编辑
P1296 奶牛的耳语
摘要：P1296 奶牛的耳语 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题核心思路： 1、读入后要排序以达到剪枝的目的 2、模拟，遇到不能再交流就转入下一头牛，否则计数器加一 3、输出计数器即可 我真服了，这么水的题，sort写成sort(a,a+n);就一直错 #include 阅读全文
posted @ 2022-09-03 20:03 ljq0120 阅读(83) 评论(0) 推荐(0) 编辑
快速排序
摘要：#include<bits/stdc++.h> using namespace std; int a[100001],i=0,n;; void qsort(int left,int right) { int i=left,j=right; int mid=a[(i+j)/2]; while(i<=j 阅读全文
posted @ 2022-08-21 11:42 ljq0120 阅读(16) 评论(0) 推荐(0) 编辑