XueWang1的博客

地址：https://www.patest.cn/contests/pat-a-practise/1038数字串排成最小，初看可以很轻易想到，只要将数字串从高位到低位每位比较，小的放前面即可。但是，例子中出现32、321、3214这三个数的排列。首先想到的是，将它们重复的部分补上，即后面均补上"32"，此时，三个数变为3232、32132、321432，从高位依次比较很容易得到结果。这样想

题目链接：https://www.patest.cn/contests/pat-b-practise/1080在B1044讲过map的简单应用，此题目主要用到了map的遍历、map的排序(可以对Value排序)。map的key值可以是任意类型，遍历时需要用到迭代器。比如：map<string,Student> stu; //定义一个map，包含string的学号和Student结构体...

题目链接：https://www.patest.cn/contests/pat-b-practise/1044该题目涉及到转换，可采用“打表法”，将所有结果都存入表格，需要转换时自取就可。由于“火星文”是英文字母，打表时候考虑使用map，将会变得简单可行。map可以看成下标是指定类型的数组，一般通过一个下标(整型)找到一个string型，利用string数组可以很方便；如果利用stri