采购单-京东2017在线笔试编程题C++

题目描述:
过年啦!小B高兴的不行了,她收到了很多红包,可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了,只因囊中羞涩作罢,这次她可是要大大的shopping一番。小B想去购物时,总是习惯性的把要买的东西列在一个购买清单上,每个物品单独列一行(即便要买多个某种物品),这次也不例外。
小B早早的来到了商店,由于她太激动,以至于她到达商店的时候,服务员还没有把各个商品的价签排好,所有的价签还都在柜台上。因此还需要一段时间,等服务器把价签放到对应的商品处,小B才能弄清她的购买清单所需的费用。

小B都有些迫不及待了,她希望你能够根据购买清单,帮她算算最好和最坏的情况下所需的费用,你能帮她吗?


输入
输入中有多组测试数据。每组测试数据的第一行为两个整数n和m(1=
输出
对每组测试数据,在单独的行中输出两个数a和b,表示购买清单上所有的物品可能需要的最小和最大费用。

样例输入
5 3
4 2 1 10 5
apple
orange
mango
6 5
3 5 1 6 8 1
peach
grapefruit
banana
orange
orange
样例输出
7 19
11 30


代码如下:

#include
#include
#include
#define N 100
using namespace std;

//定义一个结构体用来保存商品名及购买次数
typedef struct commodity{
	string name;
	int count;
};

int main()
{
      int n,m;
      int max[N],min[N];
      int k=0;
      while(scanf("%d %d", &n, &m) != EOF)
	  {
		  int *value=new int[n+1];//价格
		  for(int i=1;i<=n;i++)
			  cin>>value[i];
		  vector com;
		  string name;
		  bool tag=false;
		  for(int i=0;i>name;//商品名
			  tag=false;
			  int j;
			  for(j=0;j=0&&tmp.count=0&&value[0]=0;i--)
		  {
			  min[k]+=value[t]*com[i].count;
			  t++;
		  }
		  t=n;
		  //计算最大费用
		  for(int i=com.size()-1;i>=0;i--)
		  {
			  max[k]+=value[t]*com[i].count;
			  t--;
		  }
		  delete[] value;
		  com.clear();
          k++;
	  }
      for(int i=0;i


你可能感兴趣的:(典型编程题)