声明：本文涉及图文和模型素材仅用于个人学习、研究和欣赏，请勿二次修改、非法传播、转载、出版、商用、及进行其他获利行为。背景不知不觉，掘金关注者人数已经超过1000人，因此特地做了这个页面纪念一下，感谢大家关注?‍，希望博客园的粉丝也涨涨。后续也将继续努力，持续输出一些有价值的文章。本文内容涉及的技术栈为React+Three.js+Stulus，本文中主要包含的知识点包括：圆锥几何体ConeGeometry、圆柱几何体CylinderGeometry、材质捕捉纹理材质MeshMatcapMaterial、文字创建和修饰的FontLoader和TextGeometry、使用Gsap和它的插件Ph

题目传送门一道典型的贪心算法题。题目内容不多说了，大致说一下代码的思路：给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。看代码：1#include2usingnamespacestd;3intw,n,a[100010],b[100010],cnt;4intmain(){5cin>>w>>n;6for(inti=1;i){7cin>>a[i];8b[i]=a[i];9}//设置一个b数组后面用于判断此纪念品是否已被分组10sort(a+1,a+n+1);//排序11intk=n,m=1;//用k记录剩余未分组的纪

题目传送门一道典型的贪心算法题。题目内容不多说了，大致说一下代码的思路：给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。看代码：1#include2usingnamespacestd;3intw,n,a[100010],b[100010],cnt;4intmain(){5cin>>w>>n;6for(inti=1;i){7cin>>a[i];8b[i]=a[i];9}//设置一个b数组后面用于判断此纪念品是否已被分组10sort(a+1,a+n+1);//排序11intk=n,m=1;//用k记录剩余未分组的纪