纪念品分组 (C语言代码) 摘要:解题思路:手写快排+贪心注意事项:参考代码:#include<stdio.h>int b[30001];void quiksort(int a[],int low,int high){ int …… 题解列表 2018年02月09日 0 点赞 0 评论 1396 浏览 评分:0.0
纪念品分组(qsort) 解题思路:先排序,由小到大,从最小和最大相加开始,进行判断是否要分为一组,然后最小向前移,最大往后移。注意事项:这个题并未要求范围大小,个人觉得还是有问题的,刚开始数组开小了测试数据只能对一半,后面调大了才完全正确的;参考代码:#include#includein 题解列表 2024年02月01日 0 点赞 0 评论 704 浏览 评分:0.0
纪念品分组 摘要:W=int(input())n=int(input())lst=[]num=0for i in range(n): lst.append(int(input()))lst.sort()while…… 题解列表 2023年12月11日 0 点赞 0 评论 586 浏览 评分:0.0
纪念品分组 较为简单 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){ …… 题解列表 2023年11月27日 0 点赞 0 评论 465 浏览 评分:0.0
纪念品分组-题解(C++代码) ```cpp#include//使用双指针扫描法。#include#includeusingnamespacestd;constintM=30000;intmain(){inta[M],ans=0;inti,j,w,n;cin>>w>>n;for(i=0;i>a[i];sort(a, 题解列表 2020年04月23日 0 点赞 0 评论 1022 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define AUM(x,y) {int t;t = x;x = y;y = t;}int sor…… 题解列表 2018年03月18日 0 点赞 0 评论 1325 浏览 评分:0.0
纪念品分组 (Java代码) 题目要求读明白后就可以发现,只要用数组(排序后)内第一项(l)与最后一项(r)比较是否大于等于价值上限(w)1、是,表明两者相加在价值上限内。则l加一,r减一2、否,表明大价值的一侧(r)要单独放置。则r减一参考代码:packageMain;importjava.util.Arrays;importj 题解列表 2018年04月15日 0 点赞 0 评论 1603 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:贪心思想,尽量让价格最高的和价格最低的匹配;否则她单独一组注意事项:不要自己写排序,不然会时间超限,用qsort()快排函数解决参考代码:#include<stdio.h>#include<…… 题解列表 2018年06月04日 0 点赞 0 评论 1282 浏览 评分:0.0
qsort, 最小最大, 次小次大, (c语言) 解题思路:用qsort先排序,从刚开始最小去加最后的最大,能加说明有一组,不能加说明最大的不行,要单独给他一组.接着去寻找次大的和最小的.如果能加,找次小的和次大的.最后如果跳出循环时i==j说明中间还有一组,最后加上.跳出循环时i>j就不用加, 题解列表 2022年11月20日 0 点赞 0 评论 562 浏览 评分:0.0
纪念品分组 (Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.*; import java.math.*; public class Main{ public static void mai…… 题解列表 2018年11月10日 0 点赞 0 评论 1216 浏览 评分:0.0