今天主要做的都是思维方面的题,只可意会不好言传hhh,题目怎么怎么难想啊啊,挺住!
vector动态数组得排序需要用迭代器,不能像数组一样sort(a,a+n),今天写题时才发现,大小和数组一样v.size()
全部排列
sort(v.begin(),v.end())
只排列前三个
sort(v.begin(),v.begin()+3)
可以定义结构体的动态数组,vector<node> v;
vector<int> v(100,0)
//设置大小为100所有数为0的动态数组
l<=a,b<=r,使a变成b,先使a<b,每次移动a距离<=x,要求移动次数最少,就要让每回移动尽量大,用贪心思想每次往l,r边界移,就五种可能,-1,0,1,2,3
想让一个数变得末尾越多0越好,但变得次数为k,找因数2和5得个数,因为2乘5=10,2比5个数多,就再配5,再看能*多少个10,要使变化次数在k以内