组队竞赛，删除公共字符

链接：组队竞赛__牛客网
来源：牛客网

牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2
为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示:
如果牛牛把6个队员划分到两个队伍
如果方案为:
team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.
而如果方案为:
team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.
没有比总和为10更大的方案,所以输出10.

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        long long sum=0;
        vector<int>x;
        x.resize(3*n);//
        for(int i=0;i<(3*n);++i)
        {
            cin>>x[i];
        }
        //输入数长小于数组
        sort(x.begin(),x.end());//排序
        for(int j=n;j<3*n;j+=2)
        {
            sum+=x[j];
        }
        //分组
        cout<<sum<<endl;
    }
    return 0;
}
1，输入条件
2，sort容器排序
3，从小分组，分组

 

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

输入描述：

每个测试输入包含2个字符串

输出描述：

输出删除后的字符串

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s1;
    string s2;
    getline(cin,s1);
    getline(cin,s2);
    //输入
    int hasharray[256]={0};
    string ha;
    for(int i=0;i<s2.size();i++)
    {
        hasharray[s2[i]]++;
    }
    for(int i=0;i<s1.size();i++)
    {
        if(hasharray[s1[i]]==0)
        {
            ha+=s1[i];
        }
    }
    cout<<ha<<endl;
    return 0;
}
1.。。。。
2遍历str1，str1[i]映射hashtable对应位置为0，则表示这个字符在
3 str2中没有出现，则+=ret。