数据结构与算法题目集7-39 魔法优惠券（c语言实现）

原题链接
这道题最主要的问题其实是排序，再接下来要搞清楚如何求得最大收益。
最大收益=最大正的优惠卷x最大正的商品+最大负的优惠卷x最大负的商品
这里强烈推荐大家使用qsort函数！

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b){int x=*(int *)a,y=*(int *)b;return x<y;
}
int main(){int n,m,i,j,sum=0;scanf("%d",&n);int q[n];for(i=0;i<n;i++){scanf("%d",&q[i]);}scanf("%d",&m);int w[m];for(i=0;i<m;i++){scanf("%d",&w[i]);}qsort(q,n,sizeof(int),cmp);qsort(w,m,sizeof(int),cmp);i=0;while(q[i]>=0 && w[i]>=0 && i<n && i<m){sum+=q[i]*w[i];i++;}i=n-1;j=m-1;while(q[i]<0 && w[j]<0 && i>=0 && j>=0){sum+=q[i]*w[j];i--;j--;}printf("%d",sum);
}

数据结构与算法题目集7-39 魔法优惠券（c语言实现）相关推荐

PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
数据结构与算法题目集7-32——哥尼斯堡的“七桥问题”
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原题链接:https://pin ...
【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）
[PAT数据结构与算法题目集] 旅游规划(单源最短路径,长度+路径查找) 题目有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客 ...
数据结构与算法题目集PTA
数据结构与算法题目集PTA 6-1 单链表逆转 6-2 顺序表操作集 6-3 求链式表的表长 6-4 链式表的按序号查找 6-5 链式表操作集 6-6 带头结点的链式表操作集 6-7 在一个数组中实现 ...
PTA 数据结构与算法题目集（中文）
一:数据结构与算法题目(中文版) 7-2 一元多项式的乘法与加法运算 (20 分) 7-3 树的同构 (25 分) 7-4 是否同一棵二叉搜索树 (25 分) 7-6 列出连通集 (25 分)(详解) ...
浙大PTA数据结构与算法题目集（中文）题解集复习用
文章目录 7-1 最大子列和问题 (20分)(dp或贪心) 7-2 一元多项式的乘法与加法运算 (20分) 7-3 树的同构 (25分) 7-4 是否同一棵二叉搜索树 (25分) 7-5 堆中的路径 ...
PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机.地理信息科学知识库 > 还有不少 ...
PTA数据结构与算法题目集（中文）7-25
题意:找出M个俱乐部中最大朋友圈数量,朋友的朋友也朋友,所以可以采用并查集写此算法. 开始自己把题目理解错了,最后看了大神的写法终于明白了. #include <iostream> #in ...

数据结构与算法题目集7-39 魔法优惠券（c语言实现）

数据结构与算法题目集7-39 魔法优惠券（c语言实现）相关推荐

最新文章

热门文章