题解 1107: 纪念品分组

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

纪念品分组(贪心思维)

摘要:> 直接排序,让价格从低到高,然后价格高的和低的一起,如果没有超过上限,就一组,cnt++> 如果超过上限,价格高的一组,cnt++```cpp#include using nam……

1107: 纪念品分组

摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念……

纪念品分组 较为简单

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){     ……

C++ 贪心+双指针 O(N)复杂度

``````````cpp#includeusingnamespacestd;#definelllonglong//纪念品分组namespacetest29{llw,n;voidtest(){cin>>w>>n;//w:价格之和n:纪念品总数vectorvec;for(inti=0;i

1107: 纪念品分组

```cpp#include#includeusingnamespacestd;intn,k,a[30010],flag[30010];boolcmp(inta,intb){returna>b;}intmain(){cin>>k>>n;for(inti=1;i>a[i];sort(a+1,

C++代码,新手易理解

解题思路:这道题,虽说很简单,但坑了我好久。思路是找一个小的和一个大的加在一起,但是普通的排序可能会超时,所以用桶排序。坑点在于:可能出现两个相同的数相加的情况,这个第一次没有考虑到。代码如下:注意事项:参考代码:#includeusingnamespacestd;int