Problem G: 开个餐馆算算账

Description

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

Input

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

之后N行，每行包括2部分：菜名（不含空白符）及每份菜品的价格。

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

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

Output

第一行输出Guest        Price。

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

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

Sample Input

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

Sample Output

Guest PriceLiSi 28.00WangWu 132.00Zhangsan 38.00

#include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n;int max=0; map<string,double> p; for(int i=0;i<n;i++){ string s;double mm; cin>>s>>mm; p[s]=mm; } map<string,double> pp; int m; cin>>m; double sum[m+1]; string ss[m+1]; for(int j=0;j<m;j++){ sum[j]=0; int k; cin>>ss[j]; cin>>k; for(int i=0;i<k;i++){ string sss; cin>>sss; int ll; cin>>ll; sum[j]+=ll*p[sss]; } if(ss[j].length()>max) max=ss[j].length(); pp[ss[j]]=sum[j]; } sort(ss,ss+m); cout<<setiosflags(ios::left)<<setw(max+1)<<"Guest"<<"Price"<<endl; for(int i=0;i<m;i++){ cout<<setiosflags(ios::left)<<setw(max+1)<<ss[i]<<setprecision(2)<<fixed<<pp[ss[i]]<<endl; } return 0; }