题目名称:订单追踪
题目链接:订单追踪
描述
小Hi在维护一套支付系统。系统中会不断生成订单,每个订单具有唯一的编号以及相应的金额。
订单在生成之后可能会被客户支付掉,这样小Hi就会收入订单上的金额;订单也有可能被取消,小Hi就不会收到任何钱。
订单也有可能既没被支付也没被取消,我们称之为处于"等待支付"状态。
给定某天的订单操作明细,请你帮小Hi计算当天已经支付的订单总金额、被取消的订单总金额以及处于"等待支付"状态的订单总金额。
输入
第一行包含一个整数N,代表订单操作的总数。
以下N行,每行代表一个订单操作,可能是以下3种之一。
CREATE ID AMOUNT: 系统中新生成了编号是ID, 金额是AMOUNT的订单。
PAY ID: 客户支付了编号是ID的订单。
CANCEL ID: 客户取消了编号是ID的订单。
1 <= N <= 10000 1 <= ID <= 1000000000
0 <= AMOUNT <= 1000000000 (AMOUNT是整数)
数据保证一个订单最多会被取消或者支付一次,并且不会支付或取消不存在的订单。
输出
3个整数,依次是已经支付的订单总金额、被取消的订单总金额以及处于"等待支付"状态的订单总金额。
样例输入
5
CREATE 101 100
CREATE 102 200
PAY 101
CREATE 103 300
CANCEL 102
样例输出
100 200 300
解题思路
简单的模拟题,通过判断字符串来进行操作,统计订单的全部金额,统计支付金额,取消金额,根据订单全部金额-支付金额- 取消订单金额即未操作金额
完整代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<string,ll> mp;
string s,s1;
int t;
ll monP,monC,monW,a,tot; //分别表示支付金额,取消金额,以及总金额
int main()
{
cin>>t;
while(t--){
cin.ignore();
cin>>s;
if(s[1]=='R'){ // 如果为订单 ,则记录
cin>>s1>>a;
tot+=a;
mp[s1]=a;
}
else if(s[0]=='P'){ //判断为支付金额
cin>>s1;
monP+=mp[s1];
}else if(s[1]=='A'){ //取消金额
cin>>s1;
monC+=mp[s1];
}
}
cout<<monP<<' '<<monC<<' '<<tot-monP-monC<<endl;
return 0;
}