10.25最后的模拟赛DAY1 answer

QAQ太困了，大概说一下自己的思路；

其实这题很容易看错题目或是想错，就比如我个傻逼，一开始以为p+q一定等于n....

 

咳咳...其实这题不用想太多，我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案；

就如，满分为0的情况，假设第i个是错的，比较a[i]和其他字符串，如果不存在相反的字符串，我们认为，假设成立；正确的答案就为其相反的答案；

找到字典序最小的；

零分为0的情况，直接找字典序最小的即可；

至于满分和零分都不为0的情况，我们假设，a[i]是正确的，可知当前假设下，有多个满分和零分，判断是否满足即可；

 

转载于:https://www.cnblogs.com/polebug/p/4051279.html