组队竞赛和删除公共字符

这里附上两个题目的链接

题目一：删除公共字符_牛客题霸_牛客网 (nowcoder.com)

题目二：组队竞赛_牛客笔试题_牛客网 (nowcoder.com)

第一题

分析： 

当我们看见这个题目的时候，可以使用传统的暴力查找方式，如判断第一个串的字符是否在第二个串中，在再挪动字符删除这个字符 的方式，效率为O(N^2)，效率太低，很难让人满意。

•  将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。
• 判断一个字符在第二个字符串，不要使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可 以考虑使用将不在字符添加到一个新字符串，最后返回新新字符串

主要步骤就是：先定义一个哈希表，然后吧str2映射到HashTable中，然后再遍历映射HashTable中str1中的值，判断是否为0，然后用一个ret字符串来接受这个字符。最后打印输出就行。

代码题解:

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str1, str2;
	getline(cin, str1);
	getline(cin, str2);

	int hashtable[256] = { 0 };
	for (size_t i = 0; i < str2.size(); i++)
	{
		hashtable[str2[i]]++;
	}
	string ret;
	for (size_t i = 0; i <str1.size(); i++)
	{
		if (hashtable[str1[i]] == 0)
		{
			ret += str1[i];
		}
	}
	cout << ret << endl;
	return 0;
}

第二题

分析： 

队伍的水平值等于该队伍队员中第二高水平值，为了所有队伍的水平值总和最大的解法，也就是说每个队伍 的第二个值是尽可能大的值 。所以实际值把最大值放到最右边，最小是放到最左边。首先我们就需要排序，然后用贪心的思想，直接从右像左取值就可。这个取值的过程可以抽象为：a[a.size()-2*(i+1)]；这个2是第二大的意思，i代表的是第几组的最大值，也可以打印输出每组最大的结果，具体看题目要求。

代码题解:

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
int main()
{
	//定义一个组数，同时要判断一下边界条件。
	int n = 0;
	while (cin >> n)
	{
		if (n <= 0)
		{
			return 0;
		}
		vector <int> a;
		a.resize(3 * n);
		long long sum = 0;
		for (size_t i = 0; i < 3*n; i++)
		{
			cin >> a[i];
		}
		for (size_t i = 0; i < n; i++)
		{
			sum += a[a.size() - 2 * (i + 1)];
		}
		cout << sum << endl;
	}
	return 0;
}