青衫客36的博客

stk表示存入这些数据的栈，stk_min表示栈里面前i数中的最小值是多少。

虽然AC了，但自己写的代码确实有点丑陋（呜呜呜呜呜）来看一份优雅的代码hh^_^

分别枚举A中的1000个数，判断一下在B中对应的位置是不是1，如果A中的数在B中的位置对应的是1的话就跳过，如果在B中这个位置是0的话，那表示不匹配，我们把每一个数都判断一遍，同时记录一下匹配了多少个数，这样判断完之后可以发现，A中是1的地方B中也是1，反过来还要判断一下，B中是1的地方A中是不是1呢？由于我们刚刚统计了A中在B区域内有多少个1了（比如有cnt个），只需要比较一下B中1的总数是不是cnt就可以了，如果B中1的总数也是cnt的话，那么就表示A和B完全匹配了。如何判断A的局部与B匹配呢？

这个过程很像求某进制下，各个数位上的数是多少（比如，1679各个位置上的数依次是9,7,6,1）类似于进制位转化，把ai都看成10（m就是十进制数的表达式了）就更像了hh~我们可以直接把c代入，然后将m的表达式展开。问题转化成已知m和a序列，求b序列。

【代码】Acwing-4509. 归一化处理。

本题思路：输入x[i], y[i]，枚举每一个y[i]，如果y[i]是0，或者y[i]在之前的语句中的x[i]的位置出现过，则是合法语句，否则（即对应y[i]!= 0 且 y[i]在之前的语句中的x[i]的位置没有出现过）是非法语句。注意：形如① x = y;虽然①非法（y是变量且没有初值），但是我们仍然将x视为已经赋予初值了，也就是说在这个例子中，②是合法的语句。

还有一种比较优雅的写法。

我们可以先开个数组s[N]，把1-1000000这些数，每个数的各位之和先存下来，这样的话我们在比较的时候就不用现算了，就可以通过查表的方式查出来每个数的各位之和是多少，查表的话只需要一次运算。注：s[i]表示i的各位数之和是多少。本题重点在于预处理每个数的各位之和、cmp函数的书写，根据题目中的描述：当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。不难写出cmp函数。

注意一个点：题中说，如果有多个解，输出收取学费最小的解。因为我们是按照学费从小到大进行排序，所以小的在前，后面再遇到res与max相同的情况直接跳过，所以在程序中体现为if (res > max)才更新。

【代码】Acwing-3443. 学分绩点。

每一步进行的操作有两种，① 将下一个数压入栈中 ② 将当前栈顶元素弹出。② 不一样 => 必然会将输入序列的下一个元素加入栈中。判断当前栈顶元素是否和下一个要输出的数是一样的。① 一样 => 必然会将当前栈顶元素弹出。