芳华如梦v

比赛

基础算法2(10)

/ 注册

全部文章 / 比赛（共12篇）

B - 稳定排序

首先使用stable_sort进行稳定排序然后是进行的顺序先判断是否错误如果发现数组前一位小于后一位输出Error 跳出循环在判断是否稳定与稳定排序的对应名字或成绩不同输出Not state 跳出循环否则输出Right #include...

2020-05-17

0 336

J - Covered Points Count

差分+前缀和+离散化数据太大必须离散化差分数组全为0 每次读入数据左值+1 右值-1存入map 前缀和处理一下输出数据 #include <iostream> #include <str...

2020-05-17

0 370

N - Alice, Bob and Candies

这道题我用的是双指针(应该是吧) 看注释把 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h>...

2020-05-17

0 362

K - Ignatius and the Princess IV

这道题最简单？？？记录每个数出现的次数如果大于(N-1)/2 输出用map记录（交题的时候心里想的是肯定是错的，肯定题上某个陷阱我没看到） #include <iostream> #include <string...

2020-05-17

0 350

I - 合并果子

要想使代价最小，每次合并的两堆果子必须是最小的每次计算完和再排序时间复杂度太大我用的是set插入元素每次合并完把值***去，记录一下代价，注意最后两个元素的值不要再插入set了 #include <iostream> #include...

2020-05-17

0 372

H - 表达式括号匹配

#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <math.h&g...

2020-05-17

0 329

G - 不重复数字

这道题暴力肯定是不行的 set有去重但是它排序了所以我用了一个map 如果某个数输出则把它的值记为-1 #include <iostream> #include <string.h> #include <...

2020-05-17

0 341

F - 水果

用map可以排序并且合并水果的产量，不要在判断合并，按照要求输出就好 #include <iostream> #include <string.h> #include <algorithm> #include&nb...

2020-05-17

0 403

E - {A} + {B}

这道题的话我用的set，去重和排序都有，直接把A、B插入到set集合中输出就好 #include <iostream> #include <string.h> #include <algorithm> #include&n...

2020-05-17

0 313

D - EXCEL排序

还是排序，注意排序规则怎么写，对应序号排序输出 #include <iostream> #include <string.h> #include <algorithm> #include <stdi...

2020-05-17

0 360