【代码】每日一题第15届蓝桥杯c/c++本科B组省赛第3题。

【代码】每日一题洛谷P1014 [NOIP 1999 普及组] Cantor 表c++

不过有个让我很疑惑的地方，a中居然有数字1（一开始设置检测2到9只能AC一个）？题目中说了连续的才能改，如果只有1个字母的话也算不上连续吧？设输入的是a，输出的是b，遍历a，如果a中该项是字母则存到b中，如果是数字（假设是p），则用while循环让b的前一项重复p遍。注意点是int p = a[i] - '0'-1;目前做过的最水的题，注意开long long。先把日期一个个列出来，然后逐一判断。

比原来的二分多一步，即寻找第一次出现的位置，所以while循环中相等的情况需要额外判断是不是第一次。其实如果没有那两个return 0的语句会RE两个，作者也不知道怎么回事。给学校排序，根据学生的分数找学校（二分），直到找到小于等于学生分数的学校。a-b=c转化为a=b+c,找到所有的a使b+c=a。找a的时候用二分，可以拿92分（样例3TLE力）介绍两个非常好用的函数，方法和上面一样，详见注释。