题解 1107: 纪念品分组

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

筛选

纪念品分组 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm>using namespace std;int main() { int w,n; cin>>……

qsort, 最小最大, 次小次大, (c语言)

摘要:解题思路:用qsort先排序, 从刚开始最小去加最后的最大, 能加说明有一组, 不能加说明最大的不行, 要单独给他一组.接着去寻找次大的和最小的. 如果能加, 找次小的和次大的. 最后如果跳出循环时i……

纪念品分组 (C语言代码)

摘要:解题思路:手写快排+贪心注意事项:参考代码:#include<stdio.h>int b[30001];void quiksort(int a[],int low,int high){    int ……

纪念品分组

摘要:解题思路:先排序;首尾数相加与w比较,符合的筛出0;分类计算出非0的数参考代码:#include <stdio.h>#include <stdlib.h>#define N 100int main()……

1107: 纪念品分组

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

纪念品分组 (C++代码)

摘要:参考代码:#include <iostream>using namespace std;void quick_sort(int a[],int begin,int end)//数组排序函数 { if(……

纪念品分组 (C语言代码)

摘要:解题思路:贪心思想,尽量让价格最高的和价格最低的匹配;否则她单独一组注意事项:不要自己写排序,不然会时间超限,用qsort()快排函数解决参考代码:#include<stdio.h>#include<……