Codecraft-17 and Codeforces Round #391 - A
题目链接:http://codeforces.com/contest/757/problem/A
题意:给定一个字符串,问你从这个字符串中选出一些字符然后重新排序后最多能组成多少个 Bulbasaur
思路:统计每个字符出现的次数即可,然后各个字符串的最小值即为最多的个数
import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; public class Main { public static final String s="Bulbasr"; public static int cnt[]=new int[s.length()]; public static void main(String[] args) { Scanner cin = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out); String str=cin.nextLine(); Arrays.fill(cnt, 0); for(int i=0;i<str.length();i++){ for(int j=0;j<s.length();j++){ if(str.charAt(i)==s.charAt(j)){ cnt[j]++;break; } } } int ans=Math.min(Math.min(Math.min(Math.min(Math.min(Math.min(cnt[0], cnt[1]/2), cnt[2]), cnt[3]), cnt[4]/2), cnt[5]), cnt[6]); out.println(ans); cin.close(); out.flush(); } }