题解列表

筛选

python-最大比例

解题思路:我们知道等比数列的递推公式为an=a1*qn-1。ai/aj=qi-j。此处我们就假设最大公比为q,采访的金额数组为A,假设A中有三个不相同的金额,经排序后A中相邻两个数的比值放入数组B中。①一开始我想的是先将A去重,然后将A中的元素从大到小排序,最后输出最小的那一个。

C++字符排序(通过字符串输入)

解题思路:注意到题目中字符串长度比较小,通过选择冒泡等方法应该也能实现,但是本人很懒,因此还是用标准库中的sort函数实现。由于字符数组存储过于麻烦,因此选择通过string类型来读入,再逐个赋值,复杂度较低,熟练掌握STLsort函数即可参考代码:#include#include
优质题解

线段和点(很容易理解)

###方法先将线段按左端点升序排列,再按右端点降序排列![](/image_editor_upload/20220204095807_31280.jpg)这样排序,就只需看哪个点在线段上走得最远就能确定哪个点覆盖最多的线段了,就取它放进自己的点集中```c++boolcmp(Nodex,

只需注意set_union的使用方法

```cpp#include#include#includeusingnamespacestd;voidmyPrint(intval)//for_each遍历的输出{coutnum1>>num2)//循环输入{vectorv1,v2;//代表要输入的两个集合for(inti=0;i

[STL训练]2010辽宁省决赛 SPY

```cpp#include#include#include#includeusingnamespacestd;voidmyprint(stringval)//用来给for_each遍历输出{cout>B>>C)//循环输入{vectorgoX,YgoX,XagoY;//封装容器,

芯片测试,7行

```pythonn=int(input())l=[]foriinrange(n):l.append(list(map(int,input().split())))l=max(l,key=l.count)foriinrange(len(l)):ifl[i]==1:print(i+1,

1164: 数组的距离

解题思路:注意事项:参考代码:m,n=map(int,input().split())ls=list(map(int,input().split()))lt=list(map(int,input().split()))l=[]foriinrange(m):forjinrange(n):l.append