摘要：
题目链接 该题求的是中位数。故我们先将奶牛按分数进行升序排序。 由于一定是奇数。故该奶牛前面有n/2个，后面有n/2个。 故我们从n/2+1那个奶牛开始计算花费。不断把前面n/2个中花费最大的奶牛去除换成自己。（这就需要用到优先队列了） 之后再从后n/2+1个奶牛开始向前遍历。计算花费。 最后从后往 阅读全文
posted @ 2021-04-17 22:48
mikku
阅读(61)
评论(0)
推荐(0)
摘要：
本题解思路和大部分代码来源于：https://www.luogu.com.cn/paste/irkatb8j E. Restoring the Permutation（贪心） 如果q的前后两个字符不一样。那么都a，b两个串都插入后面的那个字符。 如果前后两个字符一样，那么a插入可插入的最小的那个，b 阅读全文
posted @ 2021-04-17 21:54
mikku
阅读(77)
评论(0)
推荐(0)
摘要：
A. Spy Detected! 找到只有1个的数就行 AC代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<algorithm> #in 阅读全文
posted @ 2021-04-17 14:15
mikku
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio 阅读全文
posted @ 2021-04-17 13:32
mikku
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号