首页 > 代码库 > 10.25最后的模拟赛DAY1 answer
10.25最后的模拟赛DAY1 answer
QAQ太困了,大概说一下自己的思路;
其实这题很容易看错题目或是想错,就比如我个傻逼,一开始以为p+q一定等于n....
咳咳...其实这题不用想太多,我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案;
就如,满分为0的情况,假设第i个是错的,比较a[i]和其他字符串,如果不存在相反的字符串,我们认为,假设成立;正确的答案就为其相反的答案;
找到字典序最小的;
零分为0的情况,直接找字典序最小的即可;
至于满分和零分都不为0的情况,我们假设,a[i]是正确的,可知当前假设下,有多个满分和零分,判断是否满足即可;
10.25最后的模拟赛DAY1 answer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。