这里附上两个题目的链接
题目一:删除公共字符_牛客题霸_牛客网 (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;
}