小杨的智慧购物
时间限制：1.0 s
内存限制：512.0 MB
题目描述
小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 M 种不同的文具（例如：铅笔、橡皮、尺子等）。
商店里共有 N 件文具 ，每件文具都有一个种类编号（从 1 到 M） 和价格。
小杨的预算有限 ，他想了一个聪明的办法：对于每种文具 ，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的 ，他只会购买其中的一件） 。请你帮小杨计算出 ，买齐这 种文具一共需要花费多少钱。
输入格式
第一行两个正整数 M, N ，代表文具的种类数和总数。
之后N行，每行两个正整数Ki和Pi，分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
输出格式
输出一行，代表购买文具的总价。
输入样例
2 5 1 1 1 2 1 1 2 3 2 10
输出样例
4
样例解释
文具清单如下：
文具 1：种类 1，价格 1
文具 2：种类 1，价格 2
文具 3：种类 1，价格 1
文具 4：种类 2，价格 3
文具 5：种类 2，价格 10
小杨的选择过程：对于种类 1 ：有三件商品 ，价格分别为 1 , 2, 1 。其中最便宜的价格是 1 。对于种类 2 ：有两件商品 ，价格分别为 3, 10 。其中最便宜的价格是 3 。
计算总价：小杨购买这两类文具的总花费为 1 + 3 = 4。
数据范围
相似题推荐
模拟 “字符串加密”：规则为 “每个字符 ASCII 码 + 3，若超过 z (122) 则从 a 重新开始”，以下代码中正确的条件判断是：（ ）
for (int i = 0; i < str.length(); i++) {
// 需补充条件：
_______________________
else {
str[i] += 3;
}
}| A． if (str[i]> 122) str[i] = str[i] + 3 - 26; |
B． if (str[i] > 122) str[i] = str[i] - 26; |
| C． if (str[i] + 3 > 122) str[i] = str[i] - 26; |
D． if (str[i] + 3 > 'z') str[i] = 'a' + (str[i] + 3 - 'z') - 1; |
凯撒密码
时间限制：1.0 s
内存限制：512.0 MB
题目描述
凯撒密码是一种替换加密技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B被替换成E，C被替换成F，以此类推，W被替换成Z，X被替换成A，Y被替换成B，Z被替换成C。这个加密方法是以罗马共和时期凯撒的名字命名的，据称当年凯撒曾用此方法与其将军们进行联系。
但是和所有的利用字母表进行替换的加密技术一样，凯撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。
现在给你一个已破解的凯撒密码明文与密文，与一个有相同偏移量的未破解凯撒密码密文，请你帮忙破解它。
输入格式
输入共三行：
第一行包含一个字符串，表示已破解的凯撒密码明文；
第二行包含一个字符串，表示已破解的凯撒密码密文；
第三行包含一个字符串，表示待破解的凯撒密码密文。
输出格式
输出一行，包含一个字符串，表示待破解的凯撒密码对应的明文。
输入样例
ABCDEFGVWXYZ
DEFGHIJYZABC
WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ
输出样例
THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG
样例解释
样例 1 中，通过已破解的密码得出偏移量为 'D' - 'A' = 3 ，因此，对未破解部分进行逆向偏移：密文中的 W 对应明文中的 T （ 'W' - 3 = 'T' ），密文中的 K 对应明文中的 H （ 'K' - 3 = 'H' ），以此类推。
数据范围
保证密码长度均不超过1000，所有字符串由大写字母组成。
