NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2004國中組初賽
 A 便利商店

作者 主題: A 便利商店  (閱讀 456 次)

rscpp

  • 中級會員
  • ***
  • 文章數: 60
    • 檢視個人資料
A 便利商店
« 於: 四月 18, 2015, 10:44:53 pm »

代碼: [選擇]
// npsc04-j1a 便利商店
// 多組資料,每組第1行 n ,有n種商品,接著 n 行{商品名 價錢},第n+1行一個數字m,有m個顧客,接著m行為顧客所購買的商品資訊
// 每行購買的商品資訊為第1個數字 k 代表共購買了k種商品,接著k對{商品名 數量}
// 對每一位顧客,輸出其購買金額
*/
#include <iostream>
#include <map>
using namespace std;
map<string, int> com; //商品名,價錢
int main()
{
   int i,j,k,n,m,p,q;
   string s;
   while( cin >> n )
   {
com.clear();
while(n--)
{
cin >> s >> p;  //商品名、價錢
com[s]=p;
}
cin >> m;
while(m--)  // m 個顧客
{
int ans=0;  //總購買金額
cin >>k;    // 買了k種
while(k--)
{
cin >> s >> q ; // s商品買了 q 個
ans += ( com[s]*q ); //由 com 查出商品 s 的價錢
}
cout << ans << endl;
}
}
   return 0;
}
/* ------------範例輸入
3
abc 50
xyz 70
opq 66
2
2 abc 2 opq 3
3 xyz 5 abc 6 opq 7
5
potato 40
chocolate 100
pen 45
coke 30
water 20
2
3 pen 2 coke 5 water 1
2 chocolate 5 bicycle 1
-------------------範例輸出:
298
1112
260
500

*/
« 上次編輯: 四月 18, 2015, 10:46:58 pm 由 rscpp »
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2004國中組初賽
 A 便利商店