【算法训练营】(day7)

组队竞赛

我们看这道题要想获得1，2，5，5，5，8中的水平最大值，分成两个队伍，一个队伍三个人，我们要取1，5，8和2，5，5按照下标是第5个和第3个。这个题的思路是贪心算法，关系是arr[arr.length-2*(i+1)]。

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
int main()
{
	int sum = 0;
	vector<int> a;
	int n = 0;
	cin >> n;
	a.resize(3 * n);
	for (int i = 0; i < 3 * n; i++)
	{
		cin >> a[i]; 
	}
	sort(a.begin(), a.end());
	for (int i=0;i<n;i++)
	{
		sum = sum + a[a.size() - 2*(i+1)];
	}
	cout << sum << endl;
	return 0;
}

删除公共字符

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

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;
}