usaco Scrambled Letters

奶牛序列字典序问题解析
本文深入探讨了一个关于奶牛名字字典序的算法问题,解释了如何正确确定奶牛名字在序列中的最低和最高位置,纠正了常见的误解,并提供了正确的解决方案。

  这题都怪自己想当然了,以为只要找到每个奶牛名字中出现的最大字符跟最小字符就可以却定奶牛在原来list中的lowest跟highest。下来之后自己又自己看了一遍题,又看了下题目后面的output details,发现人家的提示是那么的明显。。要用整个序列来比较的呀。。对于每个奶牛,想找lowest,那你需要找你当前位置之前的所有降字典序排序完之后的奶牛的个数,然后这个值+1,便是你自己lowest了,如果想找highest的话,那你需要从后往前找,找正字典序排序的奶牛的个数,当然从前往后也可以,但是需要结果-1,因为你自己的正字典序肯定是排在前面的。。

转载于:https://www.cnblogs.com/RainingDays/archive/2013/05/13/3076056.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值