vj第一场
A题 https://codeforces.com/gym/103480/problem/A
该题让我们可以从回文串的特点入手，即两个相同的字母便可增加长度2，所以并不用思考该回文串要如何排序出来，而是看有多少对相同的字母，使用map<char,int>来记录字母出现的次数，再计算可以除以2的次数即可。
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n;
char c;
map<char,int>q;
cin>>n;
while(n--)
{
cin>>c;
q[c]++;
}
int ans=0;
for(auto i:q) ans+=i.second/2;
ans*=2;
if(ans!=n) ans++;
cout<<ans<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
}
B题 https://codeforces.com/gym/103480/problem/B
该题利用前缀和和lower__bound去找到第一个大于等于s[i-1]+7777的s[x]，再检测一下该数-7777是否为0，若为0则区间和为7777的cnt++。
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve ()
{
int n,cnt=0;
cin>>n;
vector<int >q(n+1);
for(int i=1;i<=n;i++)
{
cin>>q[i];
q[i]=q[i]+q[i-1];//前缀和数组
}
//从每个Si开始，当一个s找到一个刚好比他大7777的另一个sx时即说明从i-x这个区间的和为7777
for(int i=1;i<=n;i++)
{
int k=*lower_bound(q.begin(),q.end(),q[i-1]+7777);
if(k-q[i-1]==7777) cnt++;
}
cout<<cnt<<endl;
}
int main(){
int t;
cin>>t;
while(t--)
{
solve();
}
}
I题 https://codeforces.com/gym/103480/problem/I
使用vector<pair<int,string>>q并对其进行排序即可
sort(q.begin(),q.end(),greater<pair<int,string>>() );
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n;
cin>>n;
vector<pair<int,string> >q;
for(int i=0;i<n;i++)
{
int x;
string s;
cin>>x>>s;
q.push_back({x,s});//注意q.push_back()如果放的pair要用{}
}
int k;
cin>>k;
sort(q.begin(),q.end(),greater<pair<int,string>>() );//按降序排序
cout<<q[k].second<<endl;
}
int main()
{
int t=1;
while(t--)
{
solve();
}
return 0;
}
D题https://codeforces.com/gym/103480/problem/M
题意相当于把1 3 5 6 4 2 变为 1 2 3 4 5 6只要双指针输出即可，即输出1 2再输出3 4在输出5 6
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve(){
string s;
char k;
vector<string>q;
while(cin>>s){
if(s.back()=='.'||s.back()=='!'||s.back()=='?')
{
k=s.back();
s.pop_back();
q.push_back(s);
break;//遇到标点即为最后一个就跳出循环
}
q.push_back(s);
}
for(int l=0,r=q.size()-1;l<=r;l++,r--){
if(l==r) cout<<q[l];
else{
cout<<q[l]<<" "<<q[r];
if(r-l>1) cout<<" ";//如果是放在最后就不要在标点符号前再加个空格
}
}
cout<<k;
cout<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
return 0;
}