摘要：
【问题描述】有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为ABCD，那么BC出列之后队伍变为AD）。舞蹈技术相差最小即是ai的绝对值最大。你的任务是，模拟以上过程，确定跳舞的配对及顺序。【输入】第一行为正整数n（1<=n<2*10^5）：队伍中的人数。下一行包含n个字符B或者G，B代表男，G代表女。下一行为n个整数ai(ai<=10^7)。所有信息按照从左一右的顺 阅读全文
摘要：
[题目描述]一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里数来付费。例如下表就是一个费用的单子。kilometres 1 2 3 4 5 6 7 8 9 10price 12 21 31 40 49 58 69 79 90 101没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。[输入]第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。[输出]仅一个整数表示最少费 阅读全文
