usaco Scrambled Letters
这题都怪自己想当然了,以为只要找到每个奶牛名字中出现的最大字符跟最小字符就可以却定奶牛在原来list中的lowest跟highest。下来之后自己又自己看了一遍题,又看了下题目后面的output details,发现人家的提示是那么的明显。。要用整个序列来比较的呀。。对于每个奶牛,想找lowest,那你需要找你当前位置之前的所有降字典序排序完之后的奶牛的个数,然后这个值+1,便是你自己lowest了,如果想找highest的话,那你需要从后往前找,找正字典序排序的奶牛的个数,当然从前往后也可以,但是需要结果-1,因为你自己的正字典序肯定是排在前面的。。
勸君惜取少年時&莫待無花空折枝
posted on 2013-05-13 16:51 Raining Days 阅读(472) 评论(0) 编辑 收藏 举报