[暴力枚举][vector]理想字符串

题目描述

给定一个字符串 w 和一个整数 k。

如果这个字符串 w 中的任意两个字符在字符串中出现的次数之差都不超过 k，那么我们就说 w 是一个​理想字符串​。

现在，你需要计算要使得 w 称为理想字符串，需要从 w 中最少删除多少个字符。

输入格式

输入一个字符串 w 和一个正整数 k，其中 w 仅包含大写字母、小写字母和数字。

输出格式

输出最少需要从 w 中删除多少个字符。

样例输入/输出

输入数据 1

aabcaba 0

输出数据 1

3

输入数据 2

dXbdCbdCdCd 2

输出数据 2

2

输入数据 3

0000000000 0

输出数据 3

0

数据规模与提示

样例解析1:把ab全删除

样例解析2:删除一个X,一个d

对于 40% 的数据，字符串长度 ∣w∣≤10，仅包含英文小写字母；

对于 80% 的数据，字符串长度 ∣w∣≤1000，仅包含英文小写字母；

对于 100% 的数据，字符串长度 ∣w∣≤100000，k≤∣w∣，包含英文小写字母、大写字母和数字。

时间限制：1000ms.

内存限制：256MB.

好了，你们肯定不想听我废话，那就...

AC代码展示！！！

#include<bits/stdc++.h>
using namespace std;
int a[300];
vector<int> v;
int main()
{
    string s;
    int k;
	cin>>s>>k;
    for(int i=0;i<(int)s.size();i++)
    {
        a[s[i]]++;
    }
    for(int i=0;i<300;i++)
    {
        if(a[i]!=0) v.push_back(a[i]);
    }
    int ans=1e9;
    for(int i=0;i<v.size();i++)
    {
        int sum=0;
        for(int j=0;j<v.size();j++)
        {
            if(v[j]<v[i]) sum+=v[j];
            if(v[j]>v[i]+k) sum+=(v[j]-(v[i]+k));
        }
        ans=min(ans,sum);
    }
    cout<<ans;

    return 0;
}

点个赞吧，帅哥美女们，本人为小学生。