这里附上两个题目的链接
第一题
分析:
当我们看见这个题目的时候,可以使用传统的暴力查找方式,如判断第一个串的字符是否在第二个串中,在再挪动字符删除这个字符 的方式,效率为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;
}