码迷,mamicode.com
首页 > 其他好文 > 详细

统计字符的个数,能够组成几个acmicpc

时间:2019-10-13 21:06:34      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:一个   efi   长度   width   clu   nbsp   pre   har   seconds   

Problem F. String

Input file:                  standard input

Output file:               standard output

Time limit:                1 seconds Memory limit:          128 megabytes

 

大家都知道马大佬很皮

马大佬很喜欢 ICPC,马大佬现在手里有 n 块积木,每一个积木是 a 到 z,26 个英文字母 中的一个,现在马大佬想用这些积木组成尽可能多的  acmicpc,问你能组成多少个

Input

输入第一行一个整数 T,代表接下来有 T 组测试数据 接下来 T 行,每一行先输入一个整数 n,代表积木的数量

接下来输入一个长度为 n 的字符串,代表每一个积木的英文字母 数据保证只有小写字母

1 <= T <= 10,1 <= n <= 100000

Output

对于每一组测试数据,输出对应答案

Example

 

standard input

standard output

1

8

aacmicpc

1

#include<iostream>
#include<cmath>
#include<cstring>
#define N 100000
using namespace std;

int main()
{
    char str[N];
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        int num;
        int a = 0,c = 0,i = 0,m = 0,p = 0,flag = 0;
        cin >> n >> str;
        for(int j = 0;j < n;j++)
        {
            if(str[j] == a)
                a++;
            if(str[j] == c)
                c++;
            if(str[j] == i)
                i++; 
            if(str[j] == m)
                m++;
            if(str[j] == p)
                p++;    
        }
        num = min(a,i);
        num = min(num,m);
        num = min(num,p);
        num = min(num,c/3);
//        cout << a << " " << c << " " << i << " " << m << " " << p << endl;
        cout << num << endl;
    }
    return 0;
}

 

统计字符的个数,能够组成几个acmicpc

标签:一个   efi   长度   width   clu   nbsp   pre   har   seconds   

原文地址:https://www.cnblogs.com/biaobiao88/p/11667933.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!