文章目录
题目链接
反思:这一次下午写的觉得脑子不太清醒,第三题卡的时间太长了,导致第四题都没有时间想了
A. Turtle and Good Strings
思路
这个题不是说可以把字符串分成k大于等于2段吗,我们就可以分成两段,判断第一段首字母和第二段尾字母是否相同就可以了
代码
#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lowbit(x) ((x)&(-x))
using namespace std;
signed main()
{
IOS
int T=1;
cin>>T;
while(T--)
{
int n,f=0;
cin>>n;
string s;
cin>>s;
if(s[0]!=s[n-1])
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
B. Turtle and Piggy Are Playing a Game 2
思路
这个题其实就是一个贪心问题,小乌龟每次都会删除数组中最大的一个数,小猪每次都会删除数组中最小的书,把数组排序如果n是奇数输出中间的那个数,反之输出中间那个数前面那个数
代码
#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lowbit(x) ((x)&(-x))
using namespace std;
int a[101000];
signed main()
{
IOS
int T=1;
cin>>T;
while(T--)
{
int n,f=0;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
cout<<a[n/2+1]<<endl;
}
return 0;
}
C. Turtle and Good Pairs
思路
这个题我赛后发现我写的太麻烦了,我的思路是先输出最多的字符在输出第二多的字符,然后字符是动态变化的,所以用一个最大堆维护就行了
代码
#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lowbit(x) ((x)&(-x))
using namespace std;
bool cmp(int x,int y)
{
return x>y;
}
signed main()
{
IOS
int T=1;
cin>>T;
while(T--)
{
int n,f=0;
cin>>n;
string s;
cin>>s;
priority_queue<pair<int,char>>q;
vector<int>v(30,0);
for(int i=0;i<n;i++)
v[s[i]-'a']++;
for(int i=0;i<26;i++)
{
if(v[i]!=0)
q.push({v[i],i+'a'});
}
while(q.size())
{
auto t=q.top();q.pop();
cout<<t.second;
t.first--;
if(q.size()==0)
{
for(int i=1;i<=t.first;i++)
cout<<t.second;
break;
}
auto p=q.top();q.pop();
cout<<p.second;
p.first--;
if(t.first)
q.push(t);
if(p.first)
q.push(p);
}
cout<<endl;
}
return 0;
}