牛客网编程小结（四）——map

交易清单（京东2016实习生真题）

金融证券行业超好的薪酬待遇，吸引了大批的求职者前往应聘，小东也不例外，准备应聘一家证券公司。面试官为考察她的数据分析、处理和编码能力，为她准备了以下问题。

股票交易中，委托是指股票交易者在证券公司买卖股票。每手委托包括一个委托单号i、价格pi、买入或卖出标记di及交易数量qi。

交易处理中，需要把同类业务（买入或卖出）中相同价格的所有委托合并起来，形成一个清单。清单的第一部分为按价格降序排列的合并后的卖出委托，紧随其后的是按相同顺序排列的买入合并委托。证券公司比较关心的是比较抢手的s条合并委托信息，需要得到买入及卖出最抢手的s条合并委托。对于买入委托，抢手的是指报价高的委托，而卖出委托中报价低的较为抢手。若买或卖的合并委托数小于s条，则全部列入清单中。

现在小东拿到的是n个委托，请你帮忙找出最抢手的s个合并委托。

输入 输入有若干组，每组的第一行为两个正整数n和s（1<=n<=1000，1<=s<=50），分别表示委托数和最抢手的清单数，接下来的n行为具体的委托信息，每行包含3部分，第一部分为一个字母‘B’或‘S’，表示买入或卖出，后两部分为两个整数p和q，表示报价和数量。任何卖出委托的报价都比买入委托的报价高。	样例输入 6 2 B 10 3 S 50 2 S 40 1 S 50 6 B 20 4 B 25 10
输出 输出不超过2s行合并委托清单，格式与输入相同。	样例输出 S 50 8 S 40 1 B 25 10 B 20 4
时间限制C/C++语言：1000MS 其他语言：3000MS	内存限制C/C++语言：65536KB 其他语言：589824KB

#include
using namespace std;
int main()
{
    int n;
    unsigned s;
    while(cin>>n>>s)
    {
        map buy,sell;//买入，卖出
        //处理输入，存入map
        for(int i=0;i>temp;
            cin>>p>>q;
            //买入和卖出的处理
            if(temp=="B")
            {
                if(buy.find(p)==buy.end())
                    buy[p]=q;
                else
                    buy[p]+=q;
            }
            else if(temp=="S")
            {
                if(sell.find(p)==sell.end())
                    sell[p]=q;
                else
                    sell[p]+=q;
            }
        }
        //实际要打印的数量
        int sCount=sell.size()::iterator it=sell.begin();
        for(int i=0;i0;it--,sCount--)
            cout<<"S "<first<<" "<second<::reverse_iterator it=buy.rbegin();bCount>0;it++,bCount--)
            cout<<"B "<first<<" "<second<

最大映射

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？

输入描述:

每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。

输出描述:

输出一个数，表示最大和是多少。

输入例子:

2ABCBCA

输出例子:

1875

#include
#include
#include
#include
#include
#include