满减优惠消费
来源:互联网 发布:单片机继电器作用 编辑:程序博客网 时间:2024/04/28 05:55
在我们逛商场或者网购的时候,经常会遇到商场做满减活动,那么作为消费者,我们的问题是:“已知N种类似满X减Y的优惠,请问你想进行M次购物,最少出多少钱呢?”
Input:
多组数据,第一行有一个整数T,表示有T组数据。(T<=100)以下每组数据第一行有两个整数N和M,表示优惠种数和你想购买个数。(1<=N,M<=100)然后接下来N行,每行两个整数ai,bi,表示一种优惠为满ai元可减bi元。(ai>=bi)最后一行是M个整数,表示你每次购买的价格。所有的数据不会超过int。输入为整型数据,不要超过65535。每行多个数据输入时用空格隔开。
Output:
每组数据输出一行,为一个整数,是你在所有购物上的花销。
InputSample:
1
45
10010
20020
30050
40080
1000120 500 300 350
OutputSample:
2000
#include<stdio.h>#include<malloc.h>int discount(int array1[][2],int n,int array2[],int l){int i,j,sum = 0;for(i=0;i<l;i++){for(j=n-1;j>=0;j--){if(array2[i]>=array1[j][0]){sum += array2[i]-array1[j][1];break;}else if(j==0 && array2[i]<array1[j][0]){sum += array1[j][1];break;}}}return sum;}void sort(int arr[][2],int n){int i,j,key[2];for(i=1;i<n;i++){j = i-1;key[0] = arr[i][0];key[1] = arr[i][1];while(j>=0 && arr[j][0]>key[0]){arr[j+1][0]=arr[j][0];arr[j+1][1]=arr[j][1];j--;}arr[j+1][0] = key[0];arr[j+1][1] = key[1];}}int main(int argc,char *argv[]){int T = 0;int m,n;int i,j;scanf("%d",&T);//输入队数int result[T];//用来存储T组消费结果,一次性输出for(i=0;i<T;i++){scanf("%d %d",&n,&m);//输入每组的n,mint array[n][2],shopping[m];//array用来保存n中促销方式,shopping用来存储m次购物金额for(j=0;j<n;j++){scanf("%d %d",&array[j][0],&array[j][1]);}sort(array,n);//对促销方式进行排序/*for(i=0;i<n;i++){printf(" %d %d\n",array[i][0],array[i][1]);//输出排序之后的n种方式}*/for(j=0;j<m;j++){scanf("%d",&shopping[j]);}result[i] = discount(array,n,shopping,m);}printf("Output:\n");for(i=0;i<T;i++){printf("%d ",result[i]);}return 0;}
0 0
- 满减优惠消费
- 动态规划-满减优惠
- 根据消费金额判断优惠折扣
- hihocoder 1353 满减优惠,背包
- 优惠
- (暴力+各种算法)hihoCoder - 1353 满减优惠
- 满减优惠用多了,想过怎么运作的吗?
- 炼数成金优惠码, 可减50元
- IXWebHosting优惠码/优惠链接
- 促销中“满X优惠”问题的两种解法:动态规划和枚举法
- js或者php简单实现购买产品满1年优惠2个月的算法
- .Net训练营优惠有条件 做到立减800元大钞
- 力美健十月份的优惠!
- d012: 优惠购物
- windows7旗舰版享受优惠
- GoDaddy优惠码
- 感恩节主机优惠
- SugarHosts优惠码
- 细碎之数据运算
- ThinkPHP 学习笔记<一>:ThinkPHP常用函数说明
- 为虚拟机Ubuntu Server 14.04安装图形界面
- C++标准库阅读摘要
- android窗口管理剖析
- 满减优惠消费
- Android数据存储总结 之二
- freemaker中list与map的遍历
- hdu 5536
- Android 系统联系人全特效实现(上),分组导航和挤压动画
- 更新日志 - BugHD 新增邮件告警功能
- 使用bash解析xml
- 学习记录:cocos 2d-x 飞机游戏开发
- 自己遇到的一些小问题