2026CCCC第三次模拟赛 部分题解

链接：https://pintia.cn/problem-sets/2043859722891493376/exam/overview

这里主要针对天梯赛，其他比赛不太适用，为了自己也为了帮助他人复习以及更稳的备赛，我就做了一个简单的题解。

基础题部分

这一场的 $L1$-$L7$ 我就不写了，感觉就是简单的模拟。

L8：古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数 $N$（$< 100$），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列 $N$ 个字符（除了最后一列可能不足 $N$ 个）。

简单讲述：

这道题本身很简单，这里主要想科普一个 $C++$ 字符串这一块的工具：$getline()$
这个工具主要是读取一个字符串，和正常 $cin$ 的不同之处在于 $cin$ 遇到空格 / 制表符 / 换行符会停止读取，而 $getline$ 会读取整行（含空格），直到遇到换行符为止。所以在读取一些包含空格的字符串中 $getline$ 是很有用的。
格式以及使用可以参考下面代码，需要注意的是，在用 $getline()$ 读取字符串之前如果有 $cin$ 的读取，因为 $cin$ 读取的时候换行符会残留在输入缓冲区中，此时直接调用 $getline$ 会读取到空行。所以正常使用 $getline$ 之前需要加上 $ cin.ignore() $。
格式： $getline$($cin$, 字符串变量)
讲完之后至少在读取上没有什么问题了，之和根据题意写即可。

参考AC代码：

#include
using namespace std;
const int N=1000;
char ans[N][N];
int n;
int len,id;
string s;
int main(){
    cin>>n;
    cin.ignore();
    getline(cin,s);
    for(int i=0;i0&&id=0;j--)
            cout<










进阶题部分
L9：字符串维修店
  给定一个长度为 \(2n\) 的合法括号序列（包含(),[], {}），为每一对匹配的括号定义整齐度为：该括号内部含有的同类型完整括号对数减去不同类型完整括号对数，要求找出整齐度最大的括号对，若有并列则选左括号下标最小的，输出其整齐度与下标。

  合法括号序列：从左到右遍历括号串时，每个右括号都能匹配到最近的、没被用过的、同类型的左括号，全程不会出现匹配不上、类型错配或括号交叉的情况，最终所有括号都能正确闭合。
简单讲述：
  由于这个是合法括号序列，因此对于任意的字符 \(s_{i}\) ，必然唯一存在一个字符 \(s_{j}\) 与其配对，所以可以根据:每一个右括号都可以匹配上一个最近的、未被匹配的左括号 这句话，可以利用栈来为每个\(s_{i}\) 为左括号的进行配对，设 \(idx_{i}\) 为 \(s_{i}\) 为左括号时候与 \(s_{i}\) 匹配的右括号下标， \(idx_{i}=0\) 代表 \(s_{i}\) 为右括号。

  然后对于每一个左括号的下标 \(i\) ，都有一个区间 \((i,idx_{i})\) ，我们要计算 \((i,idx_{i})\) 中和 \(s_{i},s_{idx_{i}}\) 一样的括号对数，可以根据和 \(s_{i}\) 一样类型的左括号数量进行前缀和处理计算。

参考AC代码：
#include
using namespace std;
const int N=2e5+100;
int n;
string s;
stackc;
int idx[N];
int s1[N],s2[N],s3[N];

int main(){
    cin>>n>>s;
    s=" "+s;
    for(int i=1;i<=2*n;i++){
        if(s[i]=='('||s[i]=='['||s[i]=='{')
            c.push(i);
        else{
            idx[c.top()]=i;
            c.pop();
        }
    }
    for(int i=1;i<=2*n;i++){        
        s1[i]+=s1[i-1];
        s2[i]+=s2[i-1];
        s3[i]+=s3[i-1];
        if(s[i]=='(')
            s1[i]++;
        if(s[i]=='[')
            s2[i]++;
        if(s[i]=='{')
            s3[i]++;

    }
    int ans=-1,l=-1,r=-1;
    for(int i=1;i<=2*n;i++){
        if(idx[i]==0)
            continue;
        int res=0;
        if(s[i]=='(')
            res=2*(s1[idx[i]-1]-s1[i])-(idx[i]-i-1)/2;
        if(s[i]=='[')
            res=2*(s2[idx[i]-1]-s2[i])-(idx[i]-i-1)/2;
        if(s[i]=='{')
            res=2*(s3[idx[i]-1]-s3[i])-(idx[i]-i-1)/2;
        if(res>ans){
            ans=res;
            l=i;
            r=idx[i];
        }
    }
    cout<









L10：乐器寄存系统
  题意略
简单讲述：
  感觉就是比较简单的 \(map\) 使用，可以自行学习 \(map\)。

参考AC代码：
#include
using namespace std;
int n,m;
mapsum;
mapnum;
map,bool>st;
int main(){
    cin>>n>>m;
    while(n--){
        string s;
        int x;
        cin>>s>>x;
        sum[s]+=x;
    }
    while(m--){
        string a,b,c;
        cin>>a>>b>>c;
        if(a=="store"){
            if(!sum[c]){
                cout<<"Can't store "<

"

2026CCCC第三次模拟赛 部分题解

基础题部分

L8：古风排版

输入格式：

输出格式：

简单讲述：

进阶题部分

L9：字符串维修店

简单讲述：

L10：乐器寄存系统

简单讲述：

2026CCCC第三次模拟赛部分题解