桶排求助

P1125 [NOIP2008 提高组] 笨小猴

```cpp for(int i=1;i<=a.size();i++) { b[i]=a[i]-'a'; //转数存入数组b c[b[i]]++; //数组c是桶,把重复的都放入 } for(int i=1;i<=100;i++) { max=c[i];min=c[i]; //赋初值 if(c[i]>max) max=c[i]; if(c[i]<min) min=c[i]; } 这段桶绝对用问题。。本蒟蒻就是死找不出来 ```
by _newbie_ @ 2018-01-23 23:27:16


a-'a'=0,你跳过了0?
by Hardict @ 2018-01-24 00:15:00


楼上正解,6行 i 初值应为 0
by qwqKanade @ 2018-01-24 08:03:48


另外不要把 a.size 放到 for 里面,把 for 卡成 n^2
by qwqKanade @ 2018-01-24 08:05:05


|