[数据结构与算法]1551C - Interesting Story

题目：https://codeforces.com/problemset/problem/1551/C

题意：

给你n个由abcde5个字母组成的单词，要求你选出最多的单词并且满足（某一个单词的总数大于剩下的单词总数）

题解：

首先 我们可以对每个单词进行预处理，先计算每个字母的权值（该字母的总和 -其余的字母总和）即该字母的总和*2-单词的长度。

这样操作好处在于可以每次单独对一个字母进行操作，再比较哪一个用的单词比较多。

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long int ll;
const int N = 2e5 + 5;
//	memset(a, 0, sizeof(a));
int a[5][N];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		memset(a, 0, sizeof(a));
		int n;
		cin >> n;
		string s;
		for (int i = 0; i < n; i++)//预处理
		{
			cin >> s;
			for (int j = 0; j < s.size(); j++)
				a[s[j] - 'a'][i] += 2;
			for (int j = 0; j < 5; j++)
				a[j][i] -= s.size();
		}
		int ans = 0;
		for (int i = 0; i < 5; i++)
		{
			sort(a[i], a[i] + n, greater<int>());//当个字母权值从大到小排序
			int ni = 0, sum = 0;//ni个单词和总的权值
			for (int j = 0; j < n; j++)
			{
				if (sum + a[i][j] > 0)//满足条件
				{
					sum += a[i][j];
					ni++;
				}
				else break;
			}
			ans = max(ni, ans);
		}
		cout<< ans << endl;
	}
}