删除公共字符 ，组队竞赛

问答题

问答题1：格式控制输出，该代码输出的是？

int main(){
	printf("%s\n","computer");
	printf("%5.3s\n","computer");
	return 0;
}

提示：这里注意的是小数点前面代表的是输出所占用的字符位置，小数点后面才是真正输出的位数，如果是正数则右对齐，如果是负数则左对齐；

答案如下：

computer
    com

问答题2：选择表达式 11|10 的结果（本题数值均为十进制）

提示：| 和 || 的区别在于，前者是按位或，后者是 逻辑或；逻辑或后的结果只有两种，要么1，要么0，但是 按位或 是根据二进制的或运算最终得出答案的.

编程题

编程题1：组队竞赛

牛牛举办了一次编程比赛,参加比赛的有 3*n 个选手,每个选手都有一个水平值a_i 现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值

例：一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3，一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3，一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2；为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大；牛牛想把6个队员划分到两个队伍

方案1为:
team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.

方案2为:
team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.

没有比总和为10更大的方案,所以输出10.

输入的第一行为一个正整数 n (1 ≤ n ≤ 10^5)
第二行包括 3*n 个整数 a_i (1 ≤ a_i ≤ 10^9),表示每个参赛选手的水平值.

输出一个整数表示所有队伍的水平值总和最大值.

解题思路 要找到每组排行第二的数，那么可以把数组升序排序后，从倒数第二个值开始加，每次隔两个位置.一共加 n 次

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        vector<int>a_i(3*n,0);
        for(int i=0;i<3*n;++i){
            cin>>a_i[i];
        }
        sort(a_i.begin(),a_i.end());
        long long res = 0;
        int index = 3*n-2;
        while(n--){
            res += a_i[index];
            index-=2;
        }
        cout<<res<<endl;
    }
    return 0;
}

编程题2 :删除公共字符

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入They are students. 和 aeiou，则删除之后的第一个字符串变成 Thy r stdnts.

提示：可以使用双层循环，但是太过于暴力，所以借助O(N)的辅助空间建立哈希映射，如果第一个字符串中对应的字符在哈希表中为0，则说明当前字符不在字符串2中，然后尾加到输出字符串中.

#include <iostream>
using namespace std;

int main(){
    string str1,str2,res;
    getline(cin,str1);
    getline(cin,str2);
    int ha[256] = {0};
    for(auto e:str2){
        ha[e]++;
    }
    for(auto e:str1){
        if(ha[e]==0){
            res+=e;
        }
    }
    cout<<res<<endl;
    return 0;
}

这种哈希的方式比起来那些数组元素的移动还是很有优势的，因为它时间复杂度很小，如果按照一般的思路去做，那就得移动元素，这是特别耗费时间的；所以借用次数然后再临时新建一个容器vector,把没有出现过的元素赋值到新的容器

---

python 解法是怎么样的？

str1 = input()
str2 = input()
for i in str2:
    str1 = str1.replace(i,'')
print(str1)

五行就可以写完了，第一行和第二行是接收字符串，然后是循环遍历str2字符串，循环里面是一个替换函数，意思是将 str1中出现在 str2 字符替换为空白，这样就相当于删除了.