Description

小明创业了!他开了一家餐馆,每天客人还挺多的。每天下班后,他都要算算今天总共收入多少钱,但是手工算太麻烦了,所以他来向你求助了。

Input

第1行N>0,表示餐馆提供N个菜品。

之后N行,每行包括2部分:菜名(不含空白符)及每份菜品的价格。

接着是M>0,表示今天接待的客人数。

每个客人的输入份三部分,第1行是客人的姓名(不含空白符),第2行是客人点的菜品的种类数K,之后K行是客人点的菜品名及份数。

Output

第一行输出Guest        Price。

之后按照客人姓名从小到大的顺序(没有重名的顾客),依次输出每个客人消费了多少钱,消费额保留2位小数。

输出时,姓名左对齐,宽度为所有客人姓名的最大长度加1。

Sample Input

10 Yu-Shiang-Shredded-Pork 20 sweet-sour-Shredded-potato 15 Pie 0.50 Steamed-Rice 1.50 Tomato-and-Egg-Soup 17 Spareribs-with-brown-sauce 55 Sauteed-Sliced-Lamb-with-Scallion 60 Stir-fried-bean-sprouts 14 Moo-Shu-Pork 18 Deep-Fried-Dough-Sticks 2.50 3 Zhangsan 4 Yu-Shiang-Shredded-Pork 1 sweet-sour-Shredded-potato 1 Pie 3 Steamed-Rice 1 LiSi 2 Moo-Shu-Pork 1 Deep-Fried-Dough-Sticks 4 WangWu 3 Tomato-and-Egg-Soup 1 Spareribs-with-brown-sauce 1 Sauteed-Sliced-Lamb-with-Scallion 1

Sample Output

Guest Price LiSi 28.00 WangWu 132.00 Zhangsan 38.00
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <iomanip>
#include <map>
using namespace std;
int imax=0;
bool cmp(string a,string b)
{
    return a<b;
}
int main()
{
   string pename[20];
   int k;
   cin>>k;
   map<string,double> cai;
   map<string,double> guest;
   string t;
   double n;
   while(k--)
   {
       cin>>t>>n;
       cai[t]=n;
   }
   int users,orders;
   cin>>users;
   for(int i=0;i<users;i++)
   {
       cin>>t;
       imax=imax>t.size()?imax:t.size();
       pename[i]=t;
       guest[t]=0;
       cin>>orders;
       int num;
       string c;
       for(int j=0;j<orders;j++)
       {
           cin>>c>>num;
           guest[t]+=(cai[c]*num);
       }
   }
   sort(pename,pename+users,cmp);
   cout<<setiosflags(ios::left)<<setw(imax+1)<<"Guest"<<"Price"<<endl;
   for(int i=0;i<users;i++)
   {
       cout<<setw(imax+1)<<std::left<<pename[i]<<setprecision(2)<<setiosflags(ios::fixed)<<guest[pename[i]]<<endl;
   }
}

  

Problem B: 开个餐馆算算账的更多相关文章

  1. CF803G - Periodic RMQ Problem 动态开点线段树 或 离线

    CF 题意 有一个长度为n × k (<=1E9)的数组,有区间修改和区间查询最小值的操作. 思路 由于数组过大,直接做显然不行. 有两种做法,可以用动态开点版本的线段树,或者离线搞(还没搞)( ...

  2. [另开新坑] 算导v3 #26 最大流 翻译

    26 最大流 就像我们可以对一个路网构建一个有向图求最短路一样,我们也可以将一个有向图看成是一个"流量网络(flow network)",用它来回答关于流的问题. Just as ...

  3. Problem J. Journey with Pigs

    Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益,然后生序排列猪 ...

  4. Codeforces 803G Periodic RMQ Problem 线段树

    Periodic RMQ Problem 动态开点线段树直接搞, 我把它分成两部分, 一部分是原来树上的, 一部分是后来染上去的,两个部分取最小值. 感觉有点难写.. #include<bits ...

  5. 2016暑假多校联合---Rikka with Sequence (线段树)

    2016暑假多校联合---Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta i ...

  6. Diet

    Dialogue 1   Healthy diet 关于健康饮食 F:Bob, look at this sentence. 'Healthy eating is not about strict n ...

  7. HGOI 20180224 题解

    /* The Most Important Things: ljc chat with fyh on QQTa说期末考Ta数学74分感觉不好但是我觉得fyh是地表最强的鸭~~(of course en ...

  8. 【第二周】【作业五】Scrum 每日站会

    1.首先来看一下什么是Scrum: Scrum是一种敏捷软件开发的方法学,用于迭代式增量软件开发过程.Scrum在英语是橄榄球运动中争球的意思. 虽然Scrum是为管理软件开发项目而开发的,它同样可以 ...

  9. bzoj 5210 最大连通子块和——动态DP

    题目:https://www.lydsy.com/JudgeOnline/problem.php?id=5210 似乎像bzoj4712一样,依然可以用别的方法做.但还是只写了动态DP. 当然是dp[ ...

随机推荐

  1. JSP入门 生命周期

    我们之前使用的都是javax.servlet.http.HttpServlet,这个类实现了javax.servlet.Servlet接口,而这个接口中定义的三个方法是所有servlet都必须实现的. ...

  2. JSP入门 el表达式

    我们已经知道el是jsp-2.0规范的一部分,tomcat-5.x版本以上都已经能够支持jsp-2.0规范,但在更低版本的tomcat和webphere,weblogic中还是无法使用这一便捷方式. ...

  3. 模型组合(Model Combining)之Boosting与Gradient Boosting

    版权声明: 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用,但请注明出处,如果有问题,请联系wheeleast@gm ...

  4. jvm的垃圾回收算法

    一.对象存活判断判断对象是否存活一般有两种方式:1.引用计数:每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收.此方法简单,无法解决对象相互循环引用的问题.2 ...

  5. python pyqt

    一.控件 1.单行文本框QLineText clear() 清除文本框中的内容contextMenuEvent() 右键菜单事件copy() 复制文本框中的内容cut() 剪切文本框中的内容paste ...

  6. zoj1151 zoj1295 Word Reversal 字符串的简单处理

    Word Reversal Time Limit: 2 Seconds      Memory Limit:65536 KB For each list of words, output a line ...

  7. ZOJ 2002 Copying Books 二分 贪心

    传送门:Zoj2002 题目大意:从左到右把一排数字k分,得到最小化最大份,如果有多组解,左边的尽量小. 思路:贪心+二分(参考青蛙过河). 方向:从右向左. 注意:有可能最小化时不够k分.如     ...

  8. myeclipse 中clean的作用

    myeclipse中clean的作用     重新编译的功能 就是将编译好的class文件都删除后在重新生成.如果引用的jar包不能工作可以尝试下.

  9. codesmith连接Mysql提示“找不到请求的 .Net Framework Data Provider。可能没有安装。"

    1,首先需要将MySql.Data.dll复制到codesmith安装目录下bin文件夹下,注意dll的版本 2,其次因为codesmith7采用的是.net4.0的配置文件,(64位系统)找到C:\ ...

  10. Spring ——简介及环境搭建跑通Hello

    Spring Spring是一个开放源代码的设计层面框架,他解决的是业务逻辑层和其他各层的松耦合问题,因此它将面向接口的编程思想贯穿整个系统应用.是为了解决企业应用程序开发复杂性而创建的.框架的主要优 ...