T1：组队竞赛
链接：组队竞赛__牛客网
牛牛举办了一次编程比赛,参加比赛的有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.
考察贪心，每组的权值是第二大的那位，那么每组最优的策略是挑一个最大的，挑一个最小的，这样第大二就能随便选了（那肯定是选除了最大的那个）
例如：1，3，5，2，7，8，9，4，6 要分成3组，求他们分成3组的权值最大
一般贪心题最喜欢跟排序结合，遇到贪心能排序就排序。
排序好之后变成了 1 2 3 4 5 6 7 8 9 ，这样问题就更好突破了。
先尝试 1 2 3一组，4 5 6一组，7 8 9一组。这样的权值是2+5+8=15；
这时看到第一组的权值是2，那能不能让它更大呢，一看第三组的7 这么大个数没利用上，那我们把第3组的7和第一组的1对换 ，接着就变成了 2,3,7一组，1,8,9一组。这样第一组的权值就从2变成了3。依次类推，不难推出每组都是从还未挑的人中选俩个最大的，一个最小的。
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
typedef long long LL;
int n;
int a[N*3];
int main()
{
cin>>n;
for(int i=1;i<=3*n;i++){
cin>>a[i];
}
sort(a+1,a+3*n+1);
LL ans=0;
int cnt=0;
int idx=3*n-1;
while(cnt!=n){
ans+=a[idx];
idx-=2;
cnt++;
}
cout<<ans<<endl;
return 0;
}
注意数组开3倍，其次答案会爆int.
T2：删除公共字符
链接：删除公共字符_好未来笔试题_牛客网
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。
例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
emmmm,题意清晰明了，注意读入带有空格的字符串不能用cin，注意用getline就行。
下面代码中用到的map，string都是C++中的STL容器。如果有入门的，可以去看看STL的使用（上手很快的)
#include<iostream>
#include<string>
#include<map>
using namespace std;
string s1,s2,ans;
map<int,int>mp;
int main()
{
getline(cin,s1);
getline(cin,s2);
for(auto x:s2){
mp[x]=1;
}
for(auto x:s1){
if(mp[x])continue;
ans+=x;
}
cout<<ans<<endl;
return 0;
}
Linux，启动！
